Translation Studies for Information Technologies V3- 02.03.11

Die Türme von Hanoi – Lösung
In Java kann das Problem wie folgt rekursiv gelöst werden
static void hanoi ( int n, char von, char nach, char tmp ) {
if ( n == 1 )
System.out.println( "M1:Schaffe Scheibe von "+von+" nach "+nach );
else {
hanoi( n-1, von, tmp, nach );
System.out.println( "M2:Schaffe Scheibe von "+von+" nach "+nach );
hanoi( n-1, tmp, nach, von );
}
}
Aufruf: hanoi(4, 'a', 'b', 'c'); oder hanoi(3, 'a', 'b', 'c');
Der Seiteneffekt der Prozedur besteht darin, die Anweisungen zum Transportieren
der Scheiben auf dem Bildschirm auszugeben
INF2 – Translation Studies for Information Technologies V3- 02.03.11
51