O Jogo da Torre de Hanói apresenta três hastes: origem, destino e temporária e um número qualquer de discos de tamanhos diferentes posicionados inicialmente na haste origem. Os discos estão dispostos na ordem de tamanho, de forma que o maior disco fique embaixo, em seguida, o segundo maior, e assim por diante, como mostram as figuras a seguir:

A função recebe o número de discos e o nome das hastes como parâmetros e imprime a solução. Para isso, deve-se considerar os passos para a resolução do problema:

1) Mover n-1 discos da haste origem para a haste temporária.

2) Mover n discos da haste origem para a haste destino.

3) Mover n –1 discos da haste temporária para a haste destino.

A saída desejada:

Mova o disco 1 da haste O para a haste D.

Mova o disco 2 da haste O para a haste T.

Mova o disco 1 da haste D para a haste T.

Mova o disco 3 da haste O para a haste D.

Mova o disco 1 da haste T para a haste O.

Mova o disco 2 da haste T para a haste D.

Mova o disco 1 da haste O para a haste D.

Após executar as instruções, indique o tipo e o objetivo da função.