M
chiefe schrieb:
wie kommt man auf die scheibe 2 nach der ersten ausgabe von scheibe 1?
Jeder Aufruf von hanoi besteht aus
hanoi
Schritt
hanoi
wobei 1 und 3 nur stattfinden, wenn die Höhe größer als 1 ist. Wenn also der Aufruf von hanoi(2,...) mit seinem Punkt 1 (dem Aufruf von hanoi(1,...)) fertig ist, macht er ganz normal mit seinem Punkt 2 weiter.
also ganz am anfang.
ist der weitergabebetrag der variablen scheibe da nicht 1???
Jeder Aufruf von hanoi hat seinen eigenen Satz an lokalen Variablen (hoehe, von, nach, ueber), und mit dem arbeitet er. Für die untergeordneten Aufrufe werden neue Variablensätze mit anderen Werten erstellt, die nach dem Aufruf auch nicht mehr da sind. Es gibt keine "Weitergabe" aus einem untergeordneten Aufruf zurück in den aufrufenden.
Es gibt nicht nur eine Variable "hoehe", sondern im Verlauf des Beispiels insgesamt acht, allerdings nie mehr als vier gleichzeitig.