C# - jak unikać System stackoverflowexception

Question

Witam, google zawiodło więc pytam tutaj. Gra statki w konsoli - Posiadam obiekt, sprawdzający czy na danym polu można postawić statek. O ile w przypadku wyboru gracza wszystko działa dobrze to gdy w przypadku bota standardowe 1MB na stos nie wyrabia. Obecnie jedyne co pomogło to umieszczenie całej gry w nowym wątku i zwiększenie pamięci do 20MB.

 

Tutaj mam kilka pytań:

Jak unikać stackoverflowexception przy dosyć dużej rekurencji?

Nowy wątek i przydzielenie pamięci to jedyny sposób?

Czy jest to częsty problem?

Myślicie, że zmiana rekurencji na pętle to dobry pomysł?(to jest jednoznaczne z pisaniem 70% gry od nowa)

 

Z góry dziękują za odpowiedź

Comments

nie musisz robić rekurencji, możesz iteracyjnie.

Popatrz na dfs i bfs.

---

czemu 70% od nowa? Pozmieniasz tylko kilka linii a całą resztę pozostawisz.