Rekursion
Rekursion ist ein Programmierprinzip, bei dem eine Funktion sich selbst aufruft, um ein Problem schrittweise auf kleinere Teilprobleme zu reduzieren. Jede rekursive Funktion benötigt eine Abbruchbedingung (Basisfall), die den rekursiven Aufruf stoppt, um eine unendliche Schleife zu verhindern. Klassische Anwendungen sind die Berechnung von Fakultäten, Fibonacci-Zahlen oder die Traversierung von Baumstrukturen.