Tower of Hanoi is een wiskundige puzzel waarbij we drie staven hebben ( A , B , En C ) En N schijven. In eerste instantie worden alle schijven gestapeld met afnemende diameter, dat wil zeggen dat de kleinste schijf bovenaan wordt geplaatst en op een staaf wordt geplaatst. A . Het doel van de puzzel is om de hele stapel naar een andere staaf te verplaatsen (hier beschouwd C ), waarbij u zich aan de volgende eenvoudige regels houdt:

• Er kan slechts één schijf tegelijk worden verplaatst.
• Elke zet bestaat uit het nemen van de bovenste schijf van een van de stapels en het plaatsen ervan op een andere stapel. Dat wil zeggen dat een schijf alleen verplaatst kan worden als deze de bovenste schijf op een stapel is.
• Er mag geen schijf bovenop een kleinere schijf worden geplaatst.

Voorbeelden:

Invoer : 2
Uitgang: Schijf 1 is van A naar B verplaatst
Schijf 2 verplaatst van A naar C
Schijf 1 is verplaatst van B naar C

Invoer: 3
Uitgang: Schijf 1 verplaatst van A naar C
Schijf 2 is van A naar B verplaatst
Schijf 1 is van C naar B verplaatst
Schijf 3 verplaatst van A naar C
Schijf 1 is van B naar A verplaatst
Schijf 2 is verplaatst van B naar C
Schijf 1 verplaatst van A naar C

De volgende video toont de oplossing van Toren van Hanoi voor ingang (N) = 3 –

Quiz over recursie