Zitat von
CLRS530:
Das ist schonmal total falsch, du kannst jede rekursive Lösung iterativ machen (teilweise ziemlich umständlich, z. B. beim durchgehen der Ordner auf der Festplatte oder alle Wurzeln eines Trees).
Aber iterative Lösungen kannst du absolut nicht alle zu einer rekursiven machen.
Dann zeig mir bitte mal eine rein Iterative Variante der
Ackermann-Funktion, das sollte deiner Meinung nach ja auf jeden Fall möglich sein.
Und wenn du schon dabei bist, dann zeig mir auch bitte eine Iterative Funktion, die sich nicht in eine Rekursion umwandeln lässt.
See my shadow changing, stretching up and over me.
Soften this old armor. Hoping I can clear the way
By stepping through my shadow, coming out the other side.
Step into the shadow. Forty six and two are just ahead of me.