Cal moure la pila de discos a una estaca diferent de la d'on és. Només es pot moure un disc a la vegada, i no pot haver-hi mai un disc més gran posat sobre d'un de més petit.
Suposem que numerem les estaques d'esquerra a dreta (1, 2 i 3). Fer un programa que ens digui quins moviments s'han de fer per moure la pila de discos des de l'estaca 1 a l'estaca 2. El nombre de discos ha de ser un paràmetre del programa.
La sortida del programa hauria de ser de la següent manera:
>java hanoi Introdueix el nombre de discos: 3 Moure de 1 a 2 Moure de 1 a 3 Moure de 2 a 3 Moure de 1 a 2 Moure de 3 a 1 Moure de 3 a 2 Moure de 1 a 2 >
La llegenda de les torres de Hanoi
Veieu com funciona l'algorisme en temps real