Rekursion und Iteration: Algorithmen, die sich selbst aufrufen
Eine rekursive Funktion löst ein Problem, indem sie sich selbst mit einem kleineren Teilproblem aufruft, bis eine Abbruchbedingung erreicht ist. Der Artikel erklärt Abbruchbedingung und Rekursionsschritt, den Aufrufstapel, den Unterschied zwischen Abstieg und Aufstieg, den Schreibtischtest rekursiver Algorithmen und die typischen Fehler. Er zeigt, wie Du Rekursion in Iteration umwandelst und umgekehrt, wann sich welche Lösung lohnt und wie Bäume, Teile-und-herrsche-Verfahren und Endrekursion funktionieren.