|
TÜRME VON HANOI |
|||
|
Die Türme von
Hanoi! Wahrscheinlich das berühmteste Beispiel, um Rekursionen (eine
sich selbst aufrufende Funktion) als Programmiertechnik zu erklären.
Iterativ sind solche Probleme, wie dieses Beispiel kaum zu lösen. Was
mit 4 Scheiben sehr einfach scheint, ist bereits mit 7 Scheiben so gut
wie unlösbar. Ziel ist es den kompletten Stapel auf einen anderen
Pfosten umzulegen, ohne dabei eine größere Scheibe auf eine Kleinere zu
legen. Viel Spaß bei der Lösung!
|
|||