Rekursion: Unterschied zwischen den Versionen

Aus HeiseForenWiki
Zur Navigation springen Zur Suche springen
(noch ein Beispiel)
(Katzenlink)
 
(Eine dazwischenliegende Version desselben Benutzers wird nicht angezeigt)
Zeile 11: Zeile 11:
die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden.
Das funktioniert tadellos, braucht aber viel Stack-Space.
Das funktioniert tadellos, braucht aber viel Stack-Space.
<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.
<br> Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für [[Rekursion]] ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger [[Lisp]]ler zurückzuführen.


Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen oder gar ein [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470915&forum_id=44438 Pärchen] von gegenseitig verlinkten Postings zu erzeugen.
Ein beliebter Sport ist auch ein [[Posting]] auf sich selbst [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470559&forum_id=44438 verweisen] zu lassen oder gar ein [http://www.heise.de/foren/go.shtml?read=1&msg_id=4470915&forum_id=44438 Pärchen] von gegenseitig verlinkten Postings zu erzeugen.


==Weblinks==
==Weblinks==
* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion]
* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:'''Rekursion''']
* [http://www.heise.de/foren/go.shtml?read=1&msg_id=5664987&forum_id=56105 Links ins Forum zu einer '''Rekursion''' am Beispiel von Katzen]

Aktuelle Version vom 14. Mai 2004, 13:41 Uhr

bitte unter Rekursion nachschauen.

rekursiv bedeutet: 'auf sich selbst bezogen'. Gemeint ist z.B. folgendes: die 'Fakultät' ist das Produkt einer Zahl mit allen ihren Vorläufern bis 1.
in einer Sprache wie Lisp, die rekursive Definitionen zulässt, kann die Fakultät so definiert werden:

(defun fak(n) (if (eq n 1) 1 (mul n (fak (sub1 n)))))

die Rechenvorschrift besagt, daß die Fakultät von n 1 ist, wenn n == 1 ist, sonst muss n mit der Fakultät von (n -1) multipliziert werden. Das funktioniert tadellos, braucht aber viel Stack-Space.
Deshalb wird die Funktion 'Fakultät' in modernen Sprachen auch eigentlich immer iterativ implementiert. Die fortwährende Erwähnung dieser Funktion als Paradebespiel für Rekursion ist vermutlich auf Undercoveraktionen verdeckt arbeitender ehemaliger Lispler zurückzuführen.

Ein beliebter Sport ist auch ein Posting auf sich selbst verweisen zu lassen oder gar ein Pärchen von gegenseitig verlinkten Postings zu erzeugen.

Weblinks