Danke für die schnelle Antwort.
Die ist praktisch gesehen auch einleuchtend.
Aber würde das theoretisch nicht bedeuten, dass rekursive Lösungen immer schlechter(langsamer) sind, sobald die Rekursionstiefe größer ist als die Anzahl der Hilfsvariablen bei iterativen Lösungen? Und von diesem Fall ist doch meistens, besonders bei dynamischen Listen, auszugehen.
Was spricht dann noch für Rekursion?
1. übersichtlicher
2. teilweise leichter beweisbar
3. was noch?
Und stimmt meine Begründung?
Zitat:
Iterative Lösungen sind schneller, da Rekursionen ihre Zwischenergebnisse auf dem Stack zwischenspeichern und auch von dort wieder lesen müssen.
Bei Iterationen benötigt man nur eine Laufvariable und die Ergebnisvariable, so dass weniger Speicher verbraucht wird.