Türme von Hanoi

InformatikAlgorithmen und ProblemlösenCommunity

Lernen Sie Rekursion anhand der Türme von Hanoi. Beobachten Sie, wie der Aufrufstapel automatisch wächst und schrumpft, oder lösen Sie das Problem selbst durch Ziehen der Scheiben.

Lektion: Die Türme von Hanoi sind ein klassischer rekursiver Algorithmus. Um N Scheiben von Stab A nach Stab C zu bewegen: Bewegen Sie rekursiv N-1 Scheiben nach Stab B, bringen Sie die größte Scheibe nach Stab C und verschieben Sie schließlich N-1 Scheiben von Stab B nach Stab C. Die minimal erforderliche Anzahl an Zügen beträgt 2^N - 1.

Von einer Lehrkraft mit der KI von Simulic erstellt und vom Simulic-Team geprüft.