Carregando...
Carregando...
Ajude a melhorar a plataforma
A recursão ocorre quando uma função chama a si própria. Vale destacar a importância de se saber identificar o ponto de parada da função, de modo a evitar que ela seja executada infinitamente. Esse ponto de parada é chamado de “caso base” ou "caso básico".
Identifique se são verdadeiras (V) ou falsas (F) as afirmativas a seguir.
I. () O problema da Torre de Hanói é exemplo clássico de um problema resolvido com facilidade por meio da recursão.
II. () O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente.
III. () As funções recursivas em Python apresentam grandes benefícios em relação à melhora da eficiência.
Assinale a alternativa que apresenta a sequência correta.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa E - V - V - F.
A recursão é uma ferramenta poderosa, mas exige compreensão de seus custos computacionais e estruturas obrigatórias.
Uma função recursiva divide um problema em partes menores até chegar em uma unidade mínima indivisível.
n discos depende da solução para n-1 discos.while ou for) devido ao limite de profundidade da pilha e ao custo de overhead de cada chamada de função.A recursão é elegível para simplificar o código de problemas complexos, mas raramente é utilizada para otimizar a performance pura em Python.
Alternativa E.