Zwei umfangreiche Übungsaufgaben zu Rekursion und Iteration: Schreibtischtest und Fehlersuche bei rekursiven Algorithmen, Abstieg und Aufstieg, Aufrufstapel und Stapelüberlauf, Umwandlung in beide Richtungen, rekursive Funktionen über einen Kategoriebaum, binäre Suche, Aufruftiefe berechnen, Endrekursion und Testabdeckung.
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.
