|
6.9 TORRES DE HANÓI
São dadas 3 hastes
A, B e C, na haste A são colocados n discos furados de tamanhos
diferentes, empilhadas em ordem crescente de diâmetro. Como transferir
n discos de A para C de acordo com as seguintes regras:
-
Só um disco pode
ser removido por vez
-
A haste B pode ser usada
como descanso
-
Um disco maior não
pode ficar sobre um maior.
Solução:
Procedimento Mover (N,
F, Desc, Dest)
Início
Se N=1 Então
Mover 1 Disco de F para Dest
Senão
Mover (N-1, F, Dest, Desc)
Mover 1 Disco De F Para Dest
Mover (N-1, Desc, F, Dest)
Fim Se
Fim de Mover
Algoritmo Hanói
Início
Mover (3, A, B, C)
Fim de Hanói |
|