Seu próximo nível começa aqui
Seu desenvolvimento não pode ter limites. Garanta sua Assinatura Ilimitada e libere uma preparação completa com os melhores professores do Brasil.
A Torre de Hanói consiste de 3 pinos A, B e C, denominados...
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:
I- apenas um disco pode ser movido de cada vez; e
Il- qualquer disco não pode ser jamais colocado sobre outro de tamanho menor.
Com base em Szwarcfiter (2010), 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 > O então
_____<trecho1>
______mover o disco do topo de A para B
_____<trecho2>
chamada externa: hanoi(n, A, B, C).
A
hanoi(n-1, A, C, B) e hanoi(n-1,C, B, A).
B
hanoi(n+1, C, A, B) e hanoi(n-1, B, C, A).
C
hanoi(n-1, B, C, A) e hanoi(n+1, A, B, C).
D
hanoi(n, A, c, B) e hanoi(n-1, C, B, A).
E
hanoi(n-1, C, A, B) e hanoi(n, B, C, A).