<![CDATA[Stack Overflow wegen Rekursion, Abhilfe?]]>Was macht man den um seine Rekursionen im Griff zu behalten? Wie kann man Abstürze aufgrund zu tiefer/intensiver Rekursion zu vermeiden?

Ich hab beispielsweise nen Floodfill der bei großen Dimensionen natürlich abstürzt. Daher hab ich ne recht unspezifische aber irgendwie doch spezielle Frage: Wie geht man mit sowas um, wie lassen sich solche Stack Overflow Geschichten Gut handhaben? Den jede logische Bedingung kann das Problem nicht verhindern, nur rauszögern.

Binw irklich gespannt was hier kommt. 😉

]]>https://www.c-plusplus.net/forum/topic/229069/stack-overflow-wegen-rekursion-abhilfeRSS for NodeMon, 28 Sep 2026 05:27:27 GMTSun, 07 Dec 2008 02:20:26 GMT60<![CDATA[Reply to Stack Overflow wegen Rekursion, Abhilfe? on Sun, 07 Dec 2008 02:20:26 GMT]]>Was macht man den um seine Rekursionen im Griff zu behalten? Wie kann man Abstürze aufgrund zu tiefer/intensiver Rekursion zu vermeiden?

Ich hab beispielsweise nen Floodfill der bei großen Dimensionen natürlich abstürzt. Daher hab ich ne recht unspezifische aber irgendwie doch spezielle Frage: Wie geht man mit sowas um, wie lassen sich solche Stack Overflow Geschichten Gut handhaben? Den jede logische Bedingung kann das Problem nicht verhindern, nur rauszögern.

Binw irklich gespannt was hier kommt. 😉

]]>https://www.c-plusplus.net/forum/post/1626359https://www.c-plusplus.net/forum/post/1626359Sun, 07 Dec 2008 02:20:26 GMT<![CDATA[Reply to Stack Overflow wegen Rekursion, Abhilfe? on Sun, 07 Dec 2008 03:28:35 GMT]]>Versuchen es nicht-rekursiv zu implementieren oder Stackgröße erhöhen.

]]>https://www.c-plusplus.net/forum/post/1626362https://www.c-plusplus.net/forum/post/1626362Sun, 07 Dec 2008 03:28:35 GMT<![CDATA[Reply to Stack Overflow wegen Rekursion, Abhilfe? on Sun, 07 Dec 2008 03:38:17 GMT]]>Jede rekursive Lösung lässt sich als nicht rekursive Lösung schreiben. Nimm zum Beispiel einfach einen std::stack und speichere die Zwischenergebnisse dort rein, fertig.

Grüssli

]]>https://www.c-plusplus.net/forum/post/1626363https://www.c-plusplus.net/forum/post/1626363Sun, 07 Dec 2008 03:38:17 GMT