Question

A Torre de Hanói consiste de 3 pinos A, B e C, denominados origem, destino e trabalho, respectivamente, e n discos de diâmetros diferentes. Inicialmente, todos os discos encontram-se empilhados no pino-origem, em ordem decrescente de tamanho, de baixo para cima. O objetivo é empilhar todos os discos no pino-destino, conforme as seguintes restrições: 1- apenas um disco pode ser movido de cada vez; e li- qualquer disco não pode ser jamais colocado sobre outro de tamanho menor. Com base em Szwarcfiter (201 O), considere a solução por recursão do problema da Torre de Hanói apresentada abaixo e assinale a opção que substitui os trechos 1 e 2, respectivamente. procedimento hanoi(n, A, B, C) Se n > Oentão mover o disco do topo de A para B chamada externa: hanoi(n, A, B, C).

Accepted Answer

B) hanoi(n+1, C, A, B) e hanoi(n-1, B, C, A).

Answer

A) hanoi(n-1, A, C, B) e hanoi(n-1,C, B, A).

Answer

C) hanoi(n-1, B, C, A) e hanoi(n+1, A, B, C).

Answer

D) hanoi(n, A, c, B) e hanoi(n-1, C, B, A).

Answer

E) hanoi(n-1, C, A, B) e hanoi(n, B, C, A).

Mais questões de Outros temas