Ovaj, ja bih pre pogledao zasto dolazi do stack overflow-a nego sto bih povacavao stack ;)

Doduse, ako bas hoces da primenis "ruski sistem" (grubu silu) - mozes reci linkeru da ti alocira stack od, recimo, 2 GB :)

postaj funkciju

void f(int i){
if (i<5000) f(i+1);
else cout<< i;
}

funkciju f pozivam sa f(1).

Naravno nije ovo f-ja koja mi treba, ali posto sam i ja sumnjao da nesto drugo ne valja napravio sam ovu jednostavniju f-ju i ni ona ne radi. Program se jednostavno zavrsi bez prijavljivanja ikakve greske a ispisivanje broja 5000 se ne desi.

Kako da linkeru kazem da mi alocira stek od 2gb?

Koristiti rekurziju u imperativnim jezicima kao što je C++ je dobro samo kao vežba. Ne samo što dolazi do stack overflow-a (što si i sam saznao), već se i performanse degradiraju. Jednostavno, koristi iteraciju i biće sve OK.

Da, StackOwerflow na i = 4795...

Kad ti se ovako nesto dogodi, "bolje" je izmjeniti algoritam nego mijenjati velicinu stacka.


Ne sjecam se da sam ikad koristio rekurziju van natjecanja.
A i "svaka" rekurzija se moze razmotati s sigurnim 'performance gain-om'. (u pravilu)

Hvala na odgovorima!

Ja sam sve to vec znao. Spremam ispit iz algoritama. Za neke stvari trebada naucim i rekurzivne i iterativne algoritme, a kad vec ucim volim da vidim i da to radi. Za to mi treba veliki stek, pa bih molio nekoga da mi odgovori na vec postavljeno pitanje. Po mogucstvu stek bi trebao da bude dovoljno veliki da podrzi 1.000.000 rekurzivnih poziva.

Unapred hvala!