Tower of hanoi

Tower of hanoi - A Torre de Hanói ou Torres de Hanói é um jogo matemático ou quebra-cabeça. Consiste em três varas, e um número de discos de tamanhos diferentes que podem deslizar em qualquer haste. O quebra-cabeça começa com os discos em uma pilha ordenada em ordem crescente de tamanho em uma haste, o menor no topo, tornando assim uma forma cônica. O objetivo do quebra-cabeça é mover a pilha inteira para outra vara, obedecendo as seguintes regras: * Apenas um disco pode ser movido de cada vez. * Cada movimento consiste em levar o disco superior de uma das hastes e deslizando-o para outra haste, em cima dos outros discos que já podem estar presentes naquela vara. * Nenhum disco pode ser colocado no topo de um disco menor.