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.
JUSTIFICATIVA A afirmativa I é VERDADEIRA, pois o problema da Torre de Hanói é exemplo clássico de uso de recursão, discutido em um dos textos-base da semana 3. A afirmativa II é VERDADEIRA, pois, uma função recursiva necessita de um caso base, ou seja, da condição que garantirá que a função recursiva não irá chamar a si mesma indefinidamente. A afirmativa III é FALSA, porque o uso das funções recursivas no Python não provoca benefícios em termos de desempenho. Em geral, são as funções iterativas que possuem laços e permitem resolver o problema de forma mais rápida. Em se tratanto de problemas que possam ser fracionados em problemas menores do mesmo tipo, no entanto, as funções recursivas conseguem ser mais intuitivas ao programador, e o código fonte fica mais fácil de ser entendido.