Pagina anteriorIndiceProxima pagina

Algoritmos Computacionais

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


Pagina anteriorIndiceProxima pagina

araujo@eng.uerj.br