|
Das Problem, n Scheiben vom Stapel a zum Stapel b
zu befördern, läßt sich lösen, wenn
| |||||||
Zu beachten ist dabei, daß die Rollen der drei Stapel
(Ausgangs-, Ziel- und Hilfsstapel) ständig wechseln.
| |||||||
Insgesamt werden 2n-1 Züge benötigt. Dies ist minimal.
|
PROCEDURE MoveDisks(n: INTEGER; from, to, help: Tower); BEGIN IF n > 0 THEN MoveDisks(n - 1, from, help, to); MoveDisk(from, to); MoveDisks(n - 1, help, to, from); END; END MoveDisks; |
Copyright © 1999, 2004 Andreas F. Borchert, in HTML konvertiert am 28.01.2005 |