Die Türme von Hanoi ist ein Denkspiel. Das Ziel des Spiels ist es, den unten abgebildeten Stapel vom ersten Stab auf den dritten Stab zu transportieren. Dies wäre nicht weiter schwer, wenn nicht folgende Spielbedingungen gegeben wären:

- Es darf immer nur eine Scheibe verschoben werden.

- Es darf immer nur eine kleinere Scheibe auf einer größeren Scheibe liegen. Aus diesen Gründen ist ein

Hilfsstab erforderlich (Stab Nr. 2).

Formel: 2^n-1

Was bedeutet hanoi (1, A, C, B) versprachlicht? 

"Bewege eine Scheibe von A nach C."

hanoi (int n, String von, String nach, String ueber) {

// Abbruchbedingung

if (n == 1) {

System.out.println("Bewege 1 Scheibe von " + von + " nach " + nach ");

// Rekusionsschritt

else{

          hanoi (n-1, von , ueber, nach);

          hanoi (1, von, nach, ueber);

          hanoi (n-1, ueber, nach, von);

}

Beispiel Ausgabe:

bei 3 Scheiben:

Bewege 1 Scheibe von A nach C

Bewege 1 Scheibe von A nach B

Bewege 1 Scheibe von C nach B

Bewege 1 Scheibe von A nach C

Bewege 1 Scheibe von B nach A

Bewege 1 Scheibe von B nach C

Bewege 1 Scheibe von A nach C