Rekursion

Def. Rekursion

Ein prinzipieller Vorgang der sich selbst enthält bzw. mithilfe von sich selbst definierbar ist.

Jeder rekursive Vorgang (Programm) kann durch einen nicht-rekursiven Vorgang (Programm) erst werden der das gleiche Ergebnis (Berechnung) liefert.

Findet Anwendung bei dem Rekursiver Algorithmus.