Türme von Hanoi mit IBM 7545

[littlejohn]

Hallo zusammen,
ich würde gerne das Problem "Türme von Hanoi" durch einen rekursiven Programmablauf lösen.
Ich habe drei Stapel mit drei Scheiben auf Stapel eins. Diese sollen nun zu Stapel3 umgestapelt werden. Problem ist, ich habe jeweils drei Positionen pro Stapel zum aufnehmen. Ist dies mit mit einem rekursiven Programmablauf überhaupt möglich? Die Programmiersprache AML/Entry ist ja eher einfach gehalten.


Gruss littlejohn

[johns]

hallo,

einerseits kannst du mehrstellige funktionen rekursiv aufrufen, andererseits ist pro rekursionsschritt nätürlich auch sequentielle programmlogik möglich.
im allgemeinen. aber ich kenne die verwendete programmiersprache nicht... klingt aufjeden fall funktional...

hth


edit: ahhhh, das ist ein IBM 7545... ich dachte es handelt sich um was antikes oder exotisches aus dem mikroprozessor bereich. ist sicher lustiger mit realen türmen

[fhs]

Hi,

das Spiel "Towers of Hanoi" wird oft als Beispiel für rekursive Programmierung benutzt, z.B. hier.

Gruß

Fred

[littlejohn]

ja das habe ich auch schon gesehen, problem ist bei mir aber, dass ich nicht nur drei stapel habe sondern drei stapel mit drei verschiedenen positionen für die scheiben