Alte Erinnerungen werden wach...
Damals, als es noch (fast) kein Internet gab, hat ich mir den algorithmus selber aus den Fingern gesogen und meine Info-Lehrer überrascht
Also, das ganze ist rekursiv und geht so:
Der Usprungsauftrag lautet für insgesamt 5 Scheiben :
>>Verschiebe 5 Scheiben von A nach C (über B)
Was macht nun diese Funktion Verschiebe: [1. Funktionsaufruf / 1.rekursive Instanz]
Sie sagt sich: "Das geht doch ganz einfach" und macht folgendes:
>>jemand muss erstmal die oberen 4 Scheiben nach B [das "über"] verschieben
>>dann verschiebe ich 1 Scheibe von A nach C
>>dann muss der jemand die 4 Scheiben noch von B nach C schieben
Und wer verschiebt die 4 Scheiben? Na die eigene Funktion ein zweites mal (aus sich sebst heraus) aufgerufen [2. rekursive Instanz]:
Und die hat natürlich den selben Befehlssatz, nur die Eingangsparameter lauten jetzt:
Verschiebe 4 Scheiben von A nach B
>>also die oberen 3 Scheiben erstmal von A nach C
>>eine Scheibe von A nach B
>>die 3 beiseite gelegten Scheiben von C nach B
usw.