Muitos problemas têm a seguinte propriedade: cada instância do problema contém uma instância menor do mesmo problema. Dizemos que estes problemas t...

Muitos problemas têm a seguinte propriedade: cada instância do problema contém uma instância menor do mesmo problema. Dizemos que estes problemas têm estrutura recursiva. Dentre os problemas clássicos com estrutura recursiva destacam-se o problema das torres de Hanói, o problema de Josefo e o problema da sequência de Fibonacci. Associe os problemas clássicos de recursividade, relacionados na Coluna I com as correspondentes descrições, apresentados na Coluna II . Coluna I I. Problema das torres de Hánoi II. Problema de Josefo III. Problema da sequência de Fibonacci Coluna II 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.


I – 1
I – 2
II – 1
II – 2
III – 1