Rekursion
Eine Funktion, die sich selbst aufruft, um ein Problem zu lösen.
Klassisches Beispiel: die Fakultät. fact(n) = n * fact(n-1), mit dem Basisfall fact(0) = 1. Die Funktion ruft sich selbst auf, bis sie den Basisfall erreicht, dann wird alles zurückgerollt.
Naheliegend für Baumstrukturen (Dateisystem, DOM, Syntaxbäume) und Divide-and-Conquer-Algorithmen (Quicksort, Mergesort). Risiko: Stack Overflow, wenn die Rekursion zu tief geht.