Java-Beispiele - Turm-von-Hanoi-Algorithmus

Java 实例Java-Beispiele

Das Problem des Turms von Hanoi (auch bekannt als Hanoi-Turm) ist ein Lernspielzeug, das aus einer alten indischen Legende stammt. Als Brahma die Welt erschuf, schuf er drei Diamantsäulen und stapelte 64 goldene Scheiben auf einer Säule von unten nach oben in der Reihenfolge ihrer Größe. Brahma befahl den Brahmanen, die Scheiben auf eine andere Säule zu versetzen, beginnend von unten in der Reihenfolge ihrer Größe. Es wurde außerdem festgelegt, dass eine größere Scheibe nicht auf eine kleinere Scheibe gelegt werden darf und dass zwischen den drei Säulen jeweils nur eine Scheibe bewegt werden konnte.

Später entwickelte sich diese Legende zum Spiel Turm von Hanoi. Die Regeln sind wie folgt:

  • 1. Es gibt drei Stäbe A, B, C. Auf Stab A befinden sich mehrere Scheiben.
  • 2. Es wird jeweils nur eine Scheibe bewegt, und eine kleinere Scheibe kann nur auf eine größere gelegt werden.
  • 3. Bewege alle Scheiben von Stab A auf Stab C.

Das folgende Beispiel demonstriert die Implementierung des Turm-von-Hanoi-Algorithmus:

MainClass.java-Datei

public class MainClass { public static void main(String[] args) { int nDisks = 3; doTowers(nDisks, 'A', 'B', 'C'); } public static void doTowers(int topN, char from, char inter, char to) { if (topN == 1){ System.out.println("Disk 1 from " + from + " to " + to); }else { doTowers(topN - 1, from, to, inter); System.out.println("Disk " + topN + " from " + from + " to " + to); doTowers(topN - 1, inter, from, to); } } }

Die Ausgabe beim Ausführen des obigen Codes ist:

Disk 1 from A to C
Disk 2 from A to B
Disk 1 from C to B
Disk 3 from A to C
Disk 1 from B to A
Disk 2 from B to C
Disk 1 from A to C

Java 实例Java-Beispiele

Andere Erweiterungen