Zitat von
meinEigen:
Und bitte sagt mir nicht man kann jede Rekursionsalgorithmus auch iterativ lösen.
Hi und Willkommen in der
DP 
Warum eigentlich nicht iterativ?
Aber was Rekursionen angeht, die den Arbeitsspeicher sprengen, könntest du da nicht etwas genauer werden, mit welcher Art von Zwischenergebnis du weiter arbeiten möchtest? Was genau möchtest du denn machen und wo genau taucht dann das Problem auf?
An sich ist bei Rekursion häufig das Problem eher der Stack als der Arbeitsspeicher. Jeder Aufruf einer Funktion wird hier abgelegt und erst nach der Abarbeitung wieder entfernt. Bei Rekursionen heißt dies nunmal, dass du erst den rekursiven Aufruf abarbeiten musst. Der Arbeitsspeicher würde sich iterativ genauso füllen. Ansonsten ist ein hier immer nützliches konzept der Akkumulator.
Gruß Der Unwissende