Vamos analisar as afirmações: I. Toda função recursiva que termina terá um ou mais casos bases. Isso está correto. Uma função recursiva precisa ter um caso base para evitar um loop infinito. II. Toda função recursiva terá uma ou mais chamadas recursivas. Isso também está correto. A definição de uma função recursiva inclui a chamada a si mesma. III. Toda função recursiva será mais eficiente que sua equivalente iterativa. Isso está incorreto. Nem sempre uma função recursiva é mais eficiente que sua equivalente iterativa. Na verdade, em muitos casos, a abordagem iterativa é mais eficiente em termos de uso de memória e tempo de execução. Portanto, a resposta correta é: a. Apenas I e II.
Para escrever sua resposta aqui, entre ou crie uma conta
Fundamentos de Sistemas de Informação
•UNIVESP
Compartilhar