next up previous
Nächste Seite: Die Collatz-Folge Aufwärts: Grundlagen der Java-Programmierung (7. Vorherige Seite: Aufgabe: Median

Programm für Türme von Hanoi

Vgl. Vorlesung. Implementiere die Prozedur move!

static void move 
    (int k, int von, int nach, int hilf) { ... }

Um die Bewegung auszugeben, benutzen Sie

  System.out.println ("Scheibe " + k
       + " von " + von + " nach " + nach );

Bastelaufgabe: Wie schnell geht es, wenn man nicht einen, sondern zwei Hilfstürme benutzen darf? Wie sieht der optimale Algorithmus aus? Wieviele Züge brauchen sie für 5,7,10 Scheiben?

(evtl. autotool.)



Johannes Waldmann 2003-10-28