Question

Desenvolva um algoritmo para resolução de uma Torre de Hanoi com 4 discos. Crie o algoritmo utilizando o modo de descrição narrativa.

Answer 1

1 Posição inicial;
2 Move o disco 1 para a Pino C;
3 Move o disco 2 para a Pino B;
4 Move o disco 1 para a Pino B;
5 Move o disco 3 para a Pino C;
6 Move o disco 1 para a Pino A;
7 Move o disco 2 para a Pino C;
8 Move o disco 1 para a Pino C;  

Transfere Disco (N, Origem, Destino, auxilar)  
Se N=1  Então move disco da origem para o destino  
Senão Inicio       
Transfere (N-1, Origem, Auxiliar, Destino)
       Move disco de origem para o destino       
Transfere (N-1,Auxiliar, Destino, origem)     
fim

Programa Principal:
Se N>0    Então Transfere (N,Origem, Destino, Auxilixar)   
Fim