Algoritmo Torre de Hanoi 5

Torre de Hanoi : El joc, en la seua forma més tradicional, consisteix en tres varetes verticals. En una de les varetes s'apila un nombre indeterminat de discs que determinarà la complexitat de la solució, per regla general es consideren huit discs. Aquests s'apilen sobre una vareta en grandària decreixent. No hi ha dos discs iguals, i tots ells estan apilats de major a menor radi en una de les varetes, quedant les altres dos varetes vacants.

El joc consisteix a passar tots els discs de la vareta ocupada a una de les altres varetes vacants. Per a realitzar aquest objectiu, és necessari seguir tres simples regles: (1) Només es pot moure un disc cada vegada. (2) Un disc més gran no pot descansar sobre un més xicotet que ell mateix.
(3) Només pots desplaçar el disc que es trobe dalt en cada vareta.