Questão de Tecnologia da Informação

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.