Buscar

Questão referente ao Texto-base - Introdução à Computação Usando Python (Ler: Capítulo 10 - Recursão) - Ljubomir Perkovic Sobre funções recursivas:...

Questão referente ao Texto-base - Introdução à Computação Usando Python (Ler: Capítulo 10 - Recursão) - Ljubomir Perkovic
Sobre funções recursivas:
I. Toda função recursiva que termina terá um ou mais casos bases.
II. Toda função recursiva terá uma ou mais chamadas recursivas.
III. Toda função recursiva será mais eficiente que sua equivalente iterativa.
Estão corretas:

a. Apenas I e II.
b. Apenas I.
c. Apenas II.
d. Apenas III.
e. Todas estão corretas.

Essa pergunta também está no material:

SEMANA 3 ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II - NOTA 10
7 pág.

Algoritmos Universidade do Oeste PaulistaUniversidade do Oeste Paulista

💡 1 Resposta

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais