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

Programm für Türme von Hanoi

$ $Id: hanoi.tex,v 1.1 2003/10/23 16:27:18 joe Exp $ $

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 2004-01-30