Turm von Hanoi - Rekursion

[nobody]

Hi, Leute!

Wir haben in der Schule in Info die Aufgabe bekommen, das bekannte
Spiel "Turm von Hanoi" in ein Programm zu schreiben und zwar rekursiv!
Mein Problem ist nun, dass ich ueberhaupt noch nicht gecheckt habe, was Rekursion ist (**Warum kann Info nicht so leicht sein wie Mathe und Physik**). Ich hoffte ihr koenntet mir mal irgendwelche Skripte, Links etc. schicken; persoenliche Erklaerungen waeren zudem auch gut.
Wir haben schon Beispiele zur Rekursion gehabt z.B. den Baum.

Bitte keine Quelltexte fuer ein solches Programm schicken, denn heruntergeladen habe ich schon dutzende, was ich erreichen will ist das Verstaendnis der Rekursion!


Danke im Voraus!!

[nobody]

Ach uebrigens wir benutzen das Programm Turbo Pascal 7.0

[Lim_Dul]

Rekursion ist, wenn sich eine Funktion selber aufruft.

Bestes Beispiel dafür ist die Fakultät, die man ja wie folgt definieren kann:

fak(0)=1;
fak(n+1)=(n+1)*fak(n)

Also (Syntax dürfte nicht stimmen, pascal ist zu lange her):

int function fak(int n)
BEGIN
if n==0 then return 1;
else return n*fak(n-1);
END