Espero que você aprenda muito com este exercício.
Aprofunde-se mais nos seus estudos com : Exercícios Resolvidos
A torre de hanói é um quebra cabeça composto por três hastes . . .
Exercício 2
A torre de hanói é um quebra cabeça composto por três hastes e somente três discos de tamanhos diferentes. A torre pode ter vários discos, mas para este exercício foram usados somente três discos (D1, D2, D3).
O quebra cabeça começa com os discos empilhados em ordem crescente na haste 'HA', e podem se mover entre as outras hastes, mas somente um disco por vez pode ser movido.
Marque a alternativa que descreve o algoritmo dos movimentos entre os discos e hastes, de forma que os três disco sejam empilhados na haste 'HC' em ordem crescente.
A
Mover D1 para HC; Mover D2 para HB; Mover D1 para HB; Mover D3 para HC; Mover D1 para HA; Mover D2 para HC; Mover D1 para HC;
B
Mover D1 para HB; Mover D2 para HB; Mover D3 para HC; Mover D2 para HA; Mover D1 para HC; Mover D2 para HC;
C
Mover D1 para HC; Mover D2 para HC; Mover D3 para HC;
D
Mover D1 para HB; Mover D2 para HC; Mover D1 para HC; Mover D3 para HB; Mover D1 para HA; Mover D3 para HC; Mover D1 para HC;
E
Mover D3 para HC; Mover D2 para HC; Mover D1 para HC;