Rekursion

Methode in der Programmierung in der sich eine Funktion selbst aufruft.

Bücher zum Thema bei Amazon.de

Rekursion (auch Rekurrenz oder Rekursivität, von lateinisch recurrere = zurücklaufen) bezeichnet eine Methode in der Programmierung in der sich eine Funktion selbst aufruft. Als Gegenstück zur Rekursion wird die Iteration (iterative Programme) bezeichnet.

Für viele Menschen ist Rekursion schwieriger zu verstehen, da der Knackpunkt der Methode in der richtigen Ausstiegsbedingung zu sehen ist, ansonsten bliebe der Computer in einer Endlosschleife hängen.

Die Berechnung der Summe von Listeneinträgen könnte iterativ so implementiert werden:

Code


Rekursiv:

Code