Übersicht > Türme von Hanoi > Java

Die Türme von Hanoi in Java

/**
 * Die Türme von Hanoi
 *
 * @author Roland Illig <1illig@informatik.uni-hamburg.de>
 */
public class Hanoi {

    /**
     * Bewegt n Scheiben von Turm a nach Turm c und benutzt als
     * Zwischenspeicher Turm b.
     */
    private static void bewege (char a, char b, char c, int n)
    {
	if (n == 1)
	    System.out.println("Lege die oberste Scheibe von " + 
		   "Turm " + a + " auf Turm " + c + ".");
	else {
            bewege(a, c, b, n-1);
            bewege(a, b, c, 1);
            bewege(b, a, c, n-1);
	}
    }

    public static void main (String[] args)
    {
	bewege('a', 'b', 'c', 5);
    }

}