Rekursion: Unterschied zwischen den Versionen
Zur Navigation springen
Zur Suche springen
84hiv (Diskussion | Beiträge) (init) |
Lgkf (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| Zeile 1: | Zeile 1: | ||
bitte unter [[Rekursion]] nachschauen. | bitte unter [[Rekursion]] nachschauen. | ||
<!-- toetlich alt --> | <!-- toetlich alt --> | ||
rekursiv beduetet: 'auf sich selbst bezogen'. | |||
Gemeint ist z.B. folgendes: | |||
die 'Fakultät' ist das Produkt einer Zahl mit allen ihren Vorläufern bis 1. | |||
<br> | |||
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. | |||
==Weblinks== | ==Weblinks== | ||
* [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion] | * [http://de.wikipedia.org/wiki/Rekursion Wikipedia:Rekursion] | ||
Version vom 19. März 2004, 02:13 Uhr
bitte unter Rekursion nachschauen.
rekursiv beduetet: '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.