Einzelnen Beitrag anzeigen

Medium

Registriert seit: 23. Jan 2008
3.679 Beiträge
 
Delphi 2007 Enterprise
 
#2

AW: Iterativer FloodFill mit einem Stapelspeicher

  Alt 6. Jul 2012, 23:55
Mit Stack ist hier, nehme ich an, die Datenstruktur gemeint, nicht der tatsächlich so genannte Speicherbereich (der bei der Rekursion eine tragende Rolle spielt). Grundsätzlich ist jede Rekursion in eine Iteration auflösbar, wobei manche Lösungen erfordern, dass man manuell eine Art "Ersatz-Stack" führt (, was bei der Rekursion der Compiler übernimmt, jedoch in der Regel weniger effizient bzw. mit anderen Mitteln). Um an dieser Stelle konkret helfen zu können, wäre es sehr hilfreich zu wissen, wie du es rekursiv umsetzen würdest - also als tatsächlicher Code, wie du ihn in deinem Programm schreiben würdest.
Allgemein könnte man ggf. sagen: Alles, was du bei einer Rekursion als Parameter an den nächsten Aufruf übergeben würdest, muss meistens (nicht immer) irgendwie zwischengespeichert werden. Ein Mal pro Schleifendurchlauf, und nachher wieder zurück. Das ist LiFo -> also Stack, aka Push&Pop. Nur ohne konkreten Code als Basis ist das schwer zu erklären

@PS: "Meckert" ist erheblich zu vage. Auch hier: Zeig mal Code, und die genaue Fehlermeldung.

PS: Es ist immer sehr ratsam gleich mit Code und Strg-C der Fehlermeldungen hier aufzuschlagen. Aus Prosa lässt sich in der Regel kaum verwertbare Info ziehen.
"When one person suffers from a delusion, it is called insanity. When a million people suffer from a delusion, it is called religion." (Richard Dawkins)
  Mit Zitat antworten Zitat