Jogo Discos e Varas

A Torre de Hanói é um quebra-cabeças que consiste numa base contendo três varas, nas quais estão dispostos alguns discos uns sobre os outros, em ordem crescente de diâmetro, de cima para baixo. O problema consiste em passar todos os discos de uma vara para outra qualquer, usando uma das varass como auxiliar, de maneira que um disco maior nunca fique em cima de outro menor em nenhuma situação. O número de discos pode variar sendo que o mais simples contem apenas três.