Tower of Hanoi on matemaattinen palapeli, jossa meillä on kolme sauvaa ( A , B , ja C ) ja N levyjä. Aluksi kaikki kiekot pinotaan halkaisijaltaan pienenevästi, eli pienin kiekko asetetaan päälle ja ne ovat tangolla A . Palapelin tavoitteena on siirtää koko pino toiseen sauvaan (tässä otetaan huomioon C ), seuraavien yksinkertaisten sääntöjen mukaan:

• Vain yhtä levyä voidaan siirtää kerrallaan.
• Jokainen siirto koostuu ylemmän levyn ottamisesta yhdestä pinosta ja sen asettamisesta toisen pinon päälle, eli levyä voidaan siirtää vain, jos se on pinon ylin levy.
• Mitään levyä ei saa asettaa pienemmän levyn päälle.

Esimerkkejä:

Syöte : 2
Lähtö: Levy 1 siirrettiin paikasta A paikkaan B
Levy 2 siirrettiin paikasta A paikkaan C
Levy 1 siirrettiin B:stä C:hen

kuinka muuttaa merkkijono kokonaisluvuksi

Syöte: 3
Lähtö: Levy 1 siirrettiin paikasta A paikkaan C
Levy 2 siirrettiin paikasta A paikkaan B
Levy 1 siirrettiin C:stä B:hen
Levy 3 siirrettiin paikasta A paikkaan C
Levy 1 siirrettiin paikasta B paikkaan A
Levy 2 siirrettiin B:stä C:hen
Levy 1 siirrettiin paikasta A paikkaan C

dynaaminen taulukko javassa

Seuraava video näyttää ratkaisun Hanoin torni tulolle (N) = 3 –

Tietokilpailu rekursiosta