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.
Bitte zu letzter Aussage ein Beispiel.