ATIVIDADE AVALIATIVA – 3ª SEMANA – ALGORITMOS E PROGRAMAÇÃO DE COMPUTADORES II

PERGUNTA 1

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.