Turme von hanoi ohne reksrision
-
Wo finde ich ein das?
-
in hanoi..
http://www.google.de/search?hl=de&ie=UTF-8&oe=UTF-8&q=%22t%C3%BCrme+von+hanoi%22+iterativ&meta=
EDIT: da fällt mir ein, bastel die rekursive lösung einfach mit hilfe eines stapels in eine iterative um...
-
Was für ein DING solte ich einbauen? Danke aber für die hilfe
-
Du kannst die gleiche Methode verwenden, die man benutzt um die Türme von Hanoi von Hand zu lösen.
1. Du bewegst die kleinste Scheibe eins weiter. (bei einer ungeraden Anzahl Scheiben, bewegst du die kleinste jeweils eins nach links, bei einer geraden Anzahl Scheiben jeweils eins nach rechts)
Wenn du schon ganz rechts bist und willst die Scheibe nach rechts bewegen, setzt du sie nach ganz links.2. Setze eine der anderen Scheiben. Dabei brauchst du nicht zu überlegen welche, denn es gibt jeweils nur eine einzige Möglichkeit.
3. gehe zurück nach Schritt 1