Die Rekursion ist eine Problemlösungsstrategie. Das Grundprinzip der Rekursion ist das Zurückführen einer allgemeinen Aufgabe auf eine einfachere Aufgabe derselben Klasse. Eine rekursive Funktion ist eine Funktion, die in ihrer Definition selbst nochmals aufgerufen wird.
lateinisch:
recurrere, zurücklaufen
r