Geral
Algoritmos e Programação de Computadores II
Semana 3
0
Questão
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.