Uma lenda diz que num templo perdido na Ásia os monges estão tentando mover 64 discos de tamanhos diferentes de um pino para outro, usando um terceiro como auxiliar, de tal forma que nunca um disco maior é colocado sobre um menor.
O problema é basicamente constituído de um conjunto de N discos de tamanhos diferentes e três pinos verticais, nos quais os discos podem ser encaixados. Cada pino pode conter uma pilha com qualquer número de discos, desde que cada disco não seja colocado acima de outro de menor tamanho (um disco só pode ser colocado em cima de um maior). A configuração inicial consiste de todos os discos no pino 1.
O objetivo é mover todos os discos para um dos outros pinos, sempre obedecendo à restrição de não colocar um disco sobre outro menor.
Faça um programa que, dado o número de blocos, fornecido pelo usuário, escreva na tela os movimentos que devem ser executados pelos monges para poder solucionar o problema.
Entrada:
2
Saída:
Disco 1: do pino 1 para 2
Disco 2: do pino 1 para 3
Disco 1: do pino 2 para 3
Observações:
- Não utilize comandos do tipo: printf("Digite o valor de...");
- Exercitar conceito: Recursão
- Nome do arquivo: hanoi.c
- Códigos sem edentação e sem comentários não serão corrigidos!
- O programa deve ser submetido na linguagem C.
- O número máximo de submissões é 10.