La Torre di Hanoi è un puzzle matematico in cui abbiamo tre aste ( UN , B , E C ) E N dischi. Inizialmente, tutti i dischi sono impilati secondo un valore di diametro decrescente, ovvero il disco più piccolo è posizionato in alto e sono sull'asta UN . L'obiettivo del puzzle è spostare l'intera pila su un'altra asta (qui considerata C ), rispettando le seguenti semplici regole:

• È possibile spostare un solo disco alla volta.
• Ogni mossa consiste nel prendere il disco superiore da una delle pile e posizionarlo sopra un'altra pila, ovvero un disco può essere spostato solo se è il disco più in alto su una pila.
• Nessun disco può essere posizionato sopra un disco più piccolo.

Esempi:

Ingresso : 2
Produzione: Il disco 1 è stato spostato da A a B
Il disco 2 è stato spostato da A a C
Il disco 1 è stato spostato da B a C

Ingresso: 3
Produzione: Il disco 1 è stato spostato da A a C
Il disco 2 è stato spostato da A a B
Il disco 1 è stato spostato da C a B
Il disco 3 è stato spostato da A a C
Il disco 1 è stato spostato da B ad A
Il disco 2 è stato spostato da B a C
Il disco 1 è stato spostato da A a C

Il video seguente mostra la soluzione di Torre di Hanoi per ingresso (N) = 3 –

Quiz sulla ricorsione