Stack Overflow wegen Rekursion, Abhilfe?

[GreyHound]

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.

[this-*gt*that]

Versuchen es nicht-rekursiv zu implementieren oder Stackgröße erhöhen.

[Dravere]

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