Zitat von
jfheins:
Zitat von
kub:
Ich sehe nicht, wie das anders als rekursiv gelöst werden kann.
Na ... iterativ?
Du legst dir einen Stack oder eine Queue selber an (also eine liste, der Unterschied ist nur die Art des Zugriffs) und lässt dann eine Schleife laufen - und zwar solange bis die Liste leer ist. Da wo du bis jetzt die Funktion rekursiv aufgerufen hast, schiebst du die Daten einfach in die Liste.
Du kannst jede Rekursion als iteration schrieben und umgekehrt