Ich habe die Rekursion in meiner langjährigen Programmiertätigkeit sehr oft verwendet, um einfache Probleme zu lösen, aber ich bin mir durchaus bewusst, dass man manchmal aufgrund von Speicher-/Geschwindigkeitsproblemen eine Iteration benötigt.
Irgendwann in der fernen Vergangenheit habe ich mich also auf die Suche gemacht, um herauszufinden, ob es ein "Muster" oder ein Lehrbuch für die Umwandlung eines gängigen Rekursionsansatzes in eine Iteration gibt, und habe nichts gefunden. Oder zumindest nichts, woran ich mich erinnern kann, dass es helfen würde.
- Gibt es allgemeine Regeln?
- Gibt es ein "Muster"?
