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
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
0
Faça como milhares de estudantes: teste grátis o Passei Direto