Tower of Hanoi är ett matematiskt pussel där vi har tre spön ( A , B , och C ) och N diskar. Inledningsvis staplas alla skivorna i minskande diameter, dvs den minsta skivan placeras på toppen och de är på stången A . Syftet med pusslet är att flytta hela stapeln till ett annat spö (här betraktat C ), följ följande enkla regler:

• Endast en skiva kan flyttas åt gången.
• Varje drag består av att ta den övre skivan från en av stackarna och placera den ovanpå en annan stack, dvs en skiva kan bara flyttas om det är den översta skivan på en stack.
• Ingen skiva får placeras ovanpå en mindre skiva.

Exempel:

Inmatning : 2
Produktion: Skiva 1 flyttade från A till B
Disk 2 flyttade från A till C
Skiva 1 flyttade från B till C

Inmatning: 3
Produktion: Skiva 1 flyttade från A till C
Disk 2 flyttade från A till B
Skiva 1 flyttade från C till B
Disk 3 flyttade från A till C
Skiva 1 flyttade från B till A
Disk 2 flyttade från B till C
Skiva 1 flyttade från A till C

Följande video visar lösningen av Hanois torn för ingång (N) = 3 –

Frågesport om Rekursion