Tower of Hanoi er et matematisk puslespill hvor vi har tre stenger ( EN , B , og C ) og N disker. Til å begynne med stables alle skivene i avtagende diameter, dvs. den minste skiven er plassert på toppen og de er på stangen EN . Målet med puslespillet er å flytte hele stabelen til en annen stang (betraktet her C ), ved å følge følgende enkle regler:

• Bare én disk kan flyttes om gangen.
• Hvert trekk består i å ta den øvre disken fra en av stablene og plassere den oppå en annen stabel, dvs. en disk kan bare flyttes hvis den er den øverste skiven på en stabel.
• Ingen disk kan plasseres på toppen av en mindre disk.

Eksempler:

Inndata : 2
Produksjon: Disk 1 flyttet fra A til B
Disk 2 flyttet fra A til C
Disk 1 flyttet fra B til C

Inndata: 3
Produksjon: 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 av Tårnet i Hanoi for inngang (N) = 3 –

Quiz om rekursjon