Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by himitsu,
8. Jun 2010
Es kommt vielleicht auf die Daten an?
Bei der Abarbeitung von Baumstrukturen (z.B. Dateien/Verzeichnisen) empfinge ich rekursiv übersichtlicher/verständlicher.
Bei QuickSort komm ich interativ auch besser zurecht, aber dort wird ja eine lineare Datenstruktur stückchenweise abgearbeitet.
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by himitsu,
8. Jun 2010
Ohne unnütze Stackframes sollte man bei Beiden doch etwa auf's Selbe rauskommen?
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by himitsu,
8. Jun 2010
Die Interative Lösung hat noch andere Vorteile
(gut, der Nachteil, daß Interativ meißt schieriger/umständlicher/unverständlicher zu implementieren ist, sei mal dahingestellt)
Vorteil, da man den Stack selber verwaltet, kann man auch mal ganz leicht aus der Funktion rausspringen und diese später erneut an selber Stelle weiter abarbeiten.
Im Fall von FindAllFiles wäre z.B. sowas möglich:...