Wenn sich eine Funktion oder ein Algorithmus selbst definiert und aufruft, spricht man von Rekursion. Dieses Verfahren wird bei der Berechnung von Teilergebnissen angewendet.

<< Anzeige >>

Typische rekursive Funktionen sind Iterationen, wobei der iterative Wert nach einem Schleifendurchlauf als Eingangswert für die nächste Schleifenberechnung benutzt wird.

Rekursionen werden von höheren Programmiersprachen unterstützt.