Tower of Hanoi er et matematisk puslespil, hvor vi har tre stænger ( EN , B , og C ) og N diske. Til at begynde med stables alle skiverne i faldende værdi af diameter, dvs. den mindste skive er placeret på toppen, og de er på stangen EN . Formålet med puslespillet er at flytte hele stakken til en anden stang (her betragtet C ), ved at overholde følgende enkle regler:

• Kun én disk kan flyttes ad gangen.
• Hvert træk består i at tage den øverste disk fra en af ​​stakkene og placere den oven på en anden stak, dvs. en disk kan kun flyttes, hvis det er den øverste disk på en stak.
• Ingen disk må placeres oven på en mindre disk.

Eksempler:

Input : 2
Produktion: Disk 1 flyttet fra A til B
Disk 2 flyttet fra A til C
Disk 1 flyttet fra B til C

Input: 3
Produktion: Disk 1 flyttet fra A til C
Disk 2 flyttet fra A til B
Disk 1 flyttet fra C til B
Disk 3 flyttet fra A til C
Disk 1 flyttet fra B til A
Disk 2 flyttet fra B til C
Disk 1 flyttet fra A til C

Følgende video viser løsningen af Hanois tårn for input (N) = 3 –

Quiz om rekursion