Hallo allerseits,
Ich versuche gerade, das Problem der Türme von Hanoi rekursiv zu lösen. Leider stecke ich schon ziemlich am Anfang fest. Natürlich könnte ich schnell danach googlen, doch der lerneffekt wäre dann gleich null. Wäre also froh, wenn mir jemand Tipps geben könnte, wie ich's anpacken muss.
Hier mein Versuch:
Tipps?
Vielen Dank!
Ich versuche gerade, das Problem der Türme von Hanoi rekursiv zu lösen. Leider stecke ich schon ziemlich am Anfang fest. Natürlich könnte ich schnell danach googlen, doch der lerneffekt wäre dann gleich null. Wäre also froh, wenn mir jemand Tipps geben könnte, wie ich's anpacken muss.
Hier mein Versuch:
Code:
static void hanoi(int n, int from, int to)
{
if(n>1) hanoi(n-1, from, 3-to-from);
System.out.println(from + " -> " + to);
...
}
Tipps?
Vielen Dank!