public class Aufgabe09_b { int anz=0; // vollstaendig private void test1() { int n=4; anz=0; // zaehlt die Anzahl der Bewegungen bewege (n, "A", "B", "C"); } /* Es gibt drei Plaetze als gueltige Aufenthaltsorte für die Ebenen. Die Ebenen der Pyramide sind zu Beginn von unten nach oben mit abnehmender Groesse auf dem Platz a aufgeschichtet. Fuer die Beerdigung des Koenigs muessen die Ebenen auf den dritten Platz bewegt werden Die Ebenen sollen in gleicher Anordnung auf dem Platz C landen Zu jedem Zeitpunkt kann nur die oberste Ebene bewegt werden. Keine Ebene darf auf einer kleineren Ebene liegen (Stablitaet) // Schema der Rekursion, O H N E Abbruchbedingung: void bewege (Zahl i, Ebene a, Ebene b, Ebene c) { // verschiebe oberste Ebene von a nach c; bewege(i-1, a, c, b); // verschiebe oberste Ebene von b nach c; bewege(i-1, b, a, c); } */ void bewege (int i, String a, String b, String c) { // Musterausgabe System.out.println(anz+ ": Verschiebe oberste Ebene von "+a+" nach "+c ); } public static void main(String[] args) { Aufgabe09_b main = new Aufgabe09_b(); main.test1(); } }