Weitere Aufgabe:

Geben Sie die Anzahl der Scheiben,
die auf den Säulen verbleiben
aus. Beispielausgabe mit 3 Scheiben:

Trage Scheibe 1 von Saeule 1 (#3)  nach Saeule 2 (#0) mit Hilfssaeule 3 (#0) 
Trage Scheibe 2 von Saeule 1 (#2)  nach Saeule 3 (#0) mit Hilfssaeule 2 (#1) 
Trage Scheibe 1 von Saeule 2 (#1)  nach Saeule 3 (#1) mit Hilfssaeule 1 (#1) 
Trage Scheibe 3 von Saeule 1 (#1)  nach Saeule 2 (#0) mit Hilfssaeule 3 (#2) 
Trage Scheibe 1 von Saeule 3 (#2)  nach Saeule 1 (#0) mit Hilfssaeule 2 (#1) 
Trage Scheibe 2 von Saeule 3 (#1)  nach Saeule 2 (#1) mit Hilfssaeule 1 (#1) 
Trage Scheibe 1 von Saeule 1 (#1)  nach Saeule 2 (#2) mit Hilfssaeule 3 (#0) 



Problem: 
Bewege einen Turm mit n Scheiben von Säule A 
nach Säule B mit Hilfssäule C

Rekursionsanfang (n = 1): 
Falls nur noch eine Scheibe auf Säule A vorhanden 
ist, dann trage diese Scheibe von Säule A nach 
Säule B (1)

Rekursionsschritt (n > 1): 
- Falls mehr als eine Scheibe auf Säule A vorhanden 
  ist, dann bewege einen Turm von n-1 Scheiben von 
  Säule A nach Säule C mit Hilfssäule B (2)
- Trage anschließend die einzige noch auf Säule A 
  liegende Scheibe von Säule A nach Säule B (3) 
- Bewege im letzten Schritt den Turm mit n-1 Scheiben 
  von Säule C nach Säule B mit Hilfssäule A (4)



Tips:

(1) Hier verringert sich die Anzahl der
    Scheiben auf Säule A um 1 und auf
    Säule B erhöht sie sich um 1!
(2) Hier verringert sich die Anzahl der
    Scheiben auf Säule A um (n-1) und
    auf Säule B erhöht sie sich um (n-1)!
(3) Wie bei (1)
(4) Selber überlegen!