Question

Elabore um algoritmo que mova três discos de uma Torre de Hanói, que consiste em três hastes (1-2-3). A haste 1 inicialmente serve de suporte para os três discos, que possuem tamanhos diferentes (a-b-c, sendo a < b < c), com os menores sobre os maiores. Pode-se mover um disco de cada vez, desde que esteja no topo, para qualquer haste, contanto que nunca seja colocado um disco maior sobre um menor. O objetivo é transferir os três discos para a 3ª haste.

Answer 1

Resposta:

informações:

3 discos

3 hastes

ações:

movimentar um disco de cada vez de forma que fiquem ordenado

resultado:

discos transferidos e ordenados para outra haste

Algoritmo:

início

mover o disco 1 para a haste b

mover o disco 2 para a haste c

mover o disco 1 para a haste c

mover o disco 3 para a haste b

mover o disco 1 para a haste a

mover o disco 2 para a haste b

mover o disco 1 para a haste b

fim