|
![]() ![]() ![]() ![]() ![]() |
![]() | 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 |