Rekursionen
Bei einer rekursiven Definition einer Funktion ruft sich somit die Funktion so oft selbst auf, bis ein vorgegebenes Argument erreicht ist. Man versucht Rekursionen zu vermeiden wenn sich Programme sehr oft wieder von selbst aufrufen, da es in einem solchen Fall zu einem Überlauf des Zwischenspeichers führen kann.
Rekursionen werden häufig für die Berechnung der Fakultät, des größten gemeinsamen Teilers, aber auch für die Türme von Hanoi oder Quicksort als Sortierverfahren verwendet.
erstellt von Gurschler Michael und Reiterer Thomas |
