public class TuermeVonHanoi {
 static int zaehler = 0;
 
 // Bewegt n Scheiben von Turm a nach Turm b und
 // benutzt als Zwischenspeicher Turm c.
 static void bewege (char a, char b, char c, int n) {
	 
  if (n == 1) {
	  System.out.println("Bewege Scheibe von " + a + " auf " + b);
	  zaehler++;
  }
  else {
   bewege (a, c, b, n-1); // die oberen n-1 Scheiben von a nach c
   bewege (a, b, c, 1);   // Bewege größte Scheibe von a nach b
   bewege (c, b, a, n-1); // die oberen n-1 Scheiben von c nach b
  }
 } // bewege()
 
 public static void main (String[] args) {
  // Gib die notwendigen Züge für einen Stapel der Höhe n aus
  final int n = 5;
  bewege('a', 'b', 'c', n);
  System.out.println("Bei " + n + " Scheiben sind es " + zaehler + " Züge.");
 } // main()
} // TuermeVonHanoi