Buscar

Associe os problemas clássicos de recursividade, relacionados na Coluna I com as correspondentes descrições, apresentados na Coluna II. I. Problema...

Associe os problemas clássicos de recursividade, relacionados na Coluna I com as correspondentes descrições, apresentados na Coluna II.
I. Problema das torres de Hánoi
II. Problema de Josefo
III. Problema da sequência de Fibonacci
1. Consiste na sequência de números naturais, na qual os dois primeiros termos são respectivamente, 0 e 1, e cada termo subsequente corresponde a soma dos dois precedentes.
a) I – 1 / II – 3 / III – 2
b) I – 2 / II – 1 / III – 3
c) I – 2 / II – 3 / III – 1
d) I – 3 / II – 1 / III – 2
e) I – 3 / II – 2 / III – 1

Essa pergunta também está no material:

Adg4 - Algoritmos e Lógica de Programação
4 pág.

Algoritmo e Programação Universidade Norte do ParanáUniversidade Norte do Paraná

Respostas

User badge image

Ed Verified user icon

A resposta correta é a alternativa c) I - 2 / II - 3 / III - 1. Nessa associação, o Problema das Torres de Hanoi é representado pelo número 2, o Problema de Josefo pelo número 3 e o Problema da Sequência de Fibonacci pelo número 1.

0
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