GUten Abend,
Ich habe eine kleine Verständnisfrage bei Hanoi:
in der ersten Zeile werden n-1 Klötze von FROM nach BY verschoben. Dann wird 1 Klotz von FROM nach TO verschoben. Und dann plötzlich n-1 von TO nach FROM.
n-1 Klötze befinden sich doch bei BY und nicht bei TO, dort ist doch der grösste Klotz!?
wo liegt der Fehler?
Ich habe eine kleine Verständnisfrage bei Hanoi:
Code:
public void hanoi(int anz, int from, int to, int by)
{
if (anz == 1) System.out.println("From: " + from + " To: " + to + " By: " + by);
else
{
hanoi(anz-1, from, by, to);
hanoi(1, from, to, by);
hanoi(anz-1, to, from, by); // ??????????????
}
}
in der ersten Zeile werden n-1 Klötze von FROM nach BY verschoben. Dann wird 1 Klotz von FROM nach TO verschoben. Und dann plötzlich n-1 von TO nach FROM.
n-1 Klötze befinden sich doch bei BY und nicht bei TO, dort ist doch der grösste Klotz!?
wo liegt der Fehler?