|
|
|
|
|
|
|
Als Rekursion wird allgemein der Aufruf einer Funktion durch sich selbst zur Berechnung eines Teilergebnisses bezeichnet.
Bei der Berechnung einer rekursiven Funktion wird der berechnete Wert eines Schleifendurchlaufs (Iteration) als Eingabe für den nächsten Durchlauf benötigt.
Charakteristisch dabei ist, dass die Funktion sich selbst aufruft.
Die meisten Programmiersprachen unterstützen heute rekursive Funktionen. Man versucht im Normalfall, rekursive Funktionen zu vermeiden, da diese bei großer Rekursionstiefe viel Speicher auf dem Stack benötigen, was im Extremfall zu einem Überlauf führen kann.
Es gibt allerdings Problemstellungen, die sich mit Hilfe der Rekursion sehr elegant lösen lassen. Ein rekursiver Algorithmus lässt sich immer in einen nicht rekursiven umschreiben.
Häufig zitierte Beispiele für die Rekursion sind die Berechnung der Fakultät, des größten gemeinsamen Teilers, aber auch die Türme von Hanoi oder Quicksort als Sortierverfahren.
|
|
|
|
|
|
|
Person(en):
Zeitraum:
Firma: |
kein Eintrag vorhanden
- -
kein Eintrag vorhanden |
|
Es gibt 24 weiterführende Erklärungen oder Definitionen:
Algorithmus, Aufruf, Char, EIDE, Eingabe, Fakultät, Funktion, Hilfe, ISSE, Iteration, kursiv, Programm, Programmiersprache, Rach, Ratio, Schleife, Schreiben, Speicher, Spiele, Sprache, Stack, Tera, Überlauf, UMSC
|
|
Veröffentlicht am:
Zuletzt bearbeitet am:
Referenz:
|
21.05.2004 von Wilhelm Janssen (7094) Beiträge
21.05.2004 von Wilhelm Janssen
at-mix
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Bei WinTotal finden Sie Programme und Tools für Microsoft Windows
|
|
| Werbung |
|
| | | | |
|
Bei Validome können Sie Ihre Website auf barrierefreies HTML testen |
|
|
