La Torre de Hanoi és un trencaclosques matemàtic on tenim tres varetes ( A , B , i C ) i N discos. Inicialment, tots els discos s'apilen en un valor decreixent de diàmetre, és a dir, el disc més petit es col·loca a la part superior i es troben a la vareta. A . L'objectiu del trencaclosques és moure tota la pila a una altra vareta (aquí considerada C ), seguint les següents regles senzilles:

• Només es pot moure un disc alhora.
• Cada moviment consisteix a agafar el disc superior d'una de les piles i col·locar-lo a sobre d'una altra pila, és a dir, un disc només es pot moure si és el disc superior d'una pila.
• No es pot col·locar cap disc a sobre d'un disc més petit.

Exemples:

Entrada : 2
Sortida: El disc 1 s'ha mogut de A a B
El disc 2 es va moure de A a C
El disc 1 s'ha mogut de B a C

què vol dir xdxd

Entrada: 3
Sortida: El disc 1 es va moure de A a C
El disc 2 es va moure d'A a B
El disc 1 s'ha mogut de C a B
El disc 3 es va moure de A a C
El disc 1 es va moure de B a A
El disc 2 s'ha mogut de B a C
El disc 1 es va moure de A a C

3d en autocad

El següent vídeo mostra la solució de Torre de Hanoi per a l'entrada (N) = 3 –

Test sobre recursivitat