Das neue Aufgabenblatt ist leider nicht so sorgfältig erstellt.

Bei den Maikatzen kriegt die Mama im ersten Jahr 6 Kätzchen. Im zweiten Jahr kriegen alle Sieben, einschließlich der Mama, 7 Junge. Wenn wir von Anfang an mit 7 Jungen rechnen, sind die angegebenen Testdaten falsch.

Und welche Ausgabe soll das Hanoi-Programm erzeugen?

Ich glaube, das Hanoi-Programm soll die umgestapelten Blöcke zurückgeben und außerdem bei jedem Schritt, der gemacht wird, anzeigen, welcher Schritt das gerade ist (also z.B. "3->2" := Von Stapel 3 wird die oberste Scheibe nach Stapel 2 transferriert.). Diese Anzeige kann entweder sofort ausgegeben werden, oder aber am Ende, wenn man die einzelnen Schritte in einer Liste gespeichert hat.