Der Turm von Hanoi ist ein mathematisches Puzzle, bei dem wir drei Stäbe haben ( A , B , Und C ) Und N Festplatten. Zunächst werden alle Scheiben mit abnehmendem Durchmesser gestapelt, d. h. die kleinste Scheibe wird oben platziert und sie befinden sich auf der Stange A . Das Ziel des Puzzles besteht darin, den gesamten Stapel auf einen anderen Stab zu verschieben (hier betrachtet). C ), wobei die folgenden einfachen Regeln befolgt werden:

• Es kann jeweils nur eine Festplatte verschoben werden.
• Bei jedem Zug wird die oberste Scheibe von einem der Stapel genommen und auf einen anderen Stapel gelegt. Das heißt, eine Scheibe kann nur bewegt werden, wenn sie die oberste Scheibe auf einem Stapel ist.
• Es darf keine Scheibe auf eine kleinere Scheibe gelegt werden.

Beispiele:

Eingang : 2
Ausgabe: Festplatte 1 wurde von A nach B verschoben
Festplatte 2 wurde von A nach C verschoben
Festplatte 1 wurde von B nach C verschoben

Mini-Symbolleiste in Excel

Eingang: 3
Ausgabe: Festplatte 1 wurde von A nach C verschoben
Festplatte 2 wurde von A nach B verschoben
Festplatte 1 wurde von C nach B verschoben
Festplatte 3 wurde von A nach C verschoben
Festplatte 1 wurde von B nach A verschoben
Festplatte 2 wurde von B nach C verschoben
Festplatte 1 wurde von A nach C verschoben

Das folgende Video zeigt die Lösung von Turm von Hanoi für Eingang (N) = 3 –

Quiz zur Rekursion