Buscar

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...

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.

Respostas

User badge image

Ed Verified user icon

A sequência correta é: V, V, F. Explicação: I. (V) O problema da Torre de Hanói é um exemplo clássico de um problema que pode ser resolvido com facilidade por meio da recursão. II. (V) O caso base (ou caso básico) é necessário em toda função recursiva escrita corretamente, pois é ele que define a condição de parada da recursão. III. (F) As funções recursivas em Python podem apresentar benefícios em relação à clareza do código, mas nem sempre em relação à eficiência, pois a recursão pode consumir muita memória e processamento.

1
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

Responda

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

Continue navegando