Antje Hofmann: rekursive Funktion

Beitrag lesen

Hallo Thomas,

ich muss  eine rekursive Funktion schreiben habe dass jedoch noch nie gemacht und suche dringend gute (leichtverständliche) Informationen. Habe bis jetzt leider nicht passendes Gefunden, deswegen bitte ich um Eure Hilfe!

Der Klassiker ist die Fakultaetsberechnung:

function Fakultaet(n)
{
  if(n==0||n==1)return 1;
  else return n*(Fakultaet(n-1));
}

alert(Fakultaet(5)); // 120

Deine Antwort ist für den Frager wertlos, da er offensichtlich nichts über Rekursion weiß. Du hast ihm einfach ein Beispiel (noch dazu ein aus pädagogischer und didaktischer Sicht ausgesprochen ungeeignetes) vorgesetzt ohne jegliche Erläuterung.

Jetzt hat er zwar eine Funktion, ist aber genauso klug wie vorher.

Um Rekursion programmieren zu können, muss man erst einmal verstehen, was Rekursion ist. Eine kurze Suche im Netz förderte diese Seite zu Tage, die sinnvolle Beispiele der Rekursion aufzeigt.
Beispiele, die helfen Rekursion ganzheitlich zu erfassen:

http://kunst.erzwiss.uni-hamburg.de/Meyer/Hypermed/rekurs.htm#3

Hat man das Prinzip erst verstanden, dann kann man sich auf die Programmier- und Mathematikebene begeben. Recht gut erscheinen mir diese Dokumente mit dem Problem umzugehen.

http://www.num.math.uni-goettingen.de/vlin.public/material/rekurs1.pdf
http://www.num.math.uni-goettingen.de/vlin.public/material/rekurs2.pdf
[http://www.num.math.uni-goettingen.de/vlin.public/material/rekurs3.pdf]

Viele Grüße

Antje