Präsentationsfolien (PDF)

8.2 Türme von Hanoi
Java-Code
void hanoi(int k, char start, char ziel, char hilfe) {
if (k > 0) {
hanoi(k - 1, start, hilfe, ziel);
System.out.print("Versetze Scheibe " + k);
System.out.print(" von " + start);
System.out.println(" nach " + ziel);
hanoi(k - 1, hilfe, ziel, start);
}
// else-Fall = Basisfall der Induktion ist leer
}
Der Fall k wird auf den Fall k-1 zurückgeführt.
Die Induktionsannahme wird doppelt angewendet.
Rekursion nicht nur am Ende des Rumpfs.
Algorithmen und Datenstrukturen Philippsen/Stamminger/Pflaum/Riehle WS 2010/2011 Folie 08-21