Limitare le chiamate ricorsive in C++ (circa 5000)?

Question

Per conoscere il limite delle chiamate ricorsive in C++ ho provato questa funzione!

void recurse (int count) // Each call gets its own count 
{ 
printf("%d\n",count); 
    // It is not necessary to increment count since each function's 
    // variables are separate (so each count will be initialized one greater) 
    recurse (count + 1); 
} 

questo programma si ferma quando il conteggio è uguale 4716! quindi il limite è solo 4716 !! Sono un po 'confuso !! perché il programma interrompe l'elaborazione quando il conteggio è uguale a 4716 !! PS: eseguito in Visual Studio 2010. grazie

Answer 1

Il limite di chiamate ricorsive dipende dalla dimensione dello stack. Il linguaggio C++ non sta limitando questo (dalla memoria, c'è un limite inferiore di quante chiamate di funzione un compilatore conforme agli standard dovrà supportare, ed è un valore piuttosto piccolo).

E sì, la ricorrenza "infinitamente" si fermerà in un punto o nell'altro. Non sono completamente sicuro di cos'altro ti aspetti.

Vale la pena notare che la progettazione di software per eseguire una ricorsione "illimitata" (o una ricorsione che viene eseguita a centinaia o migliaia) è una pessima idea. Non esiste un modo (standard) per scoprire il limite dello stack e non è possibile eseguire il ripristino da un arresto di overflow dello stack.

Troverete anche che se aggiungete una matrice o un'altra struttura di dati [e la usate, in modo che non venga ottimizzata], il limite di ricorsione diminuisce, perché ogni stack-frame utilizza più spazio sul pila.

Modifica: in realtà mi aspetterei un limite superiore, ho il sospetto che si stia compilando il codice in modalità di debug. Se lo compili in modalità di rilascio, mi aspetto che tu ne ottenga altre migliaia, forse addirittura infinite, perché il compilatore converte la ricorsione della coda in un ciclo.

Answer 2

Probabilmente hai finito lo spazio di stack.

Ogni volta che si chiama la funzione ricorsiva, è necessario inserire un indirizzo di ritorno nello stack in modo che sappia dove tornare dopo la chiamata della funzione.

Si arresta in modo anomalo a 4716 perché accade appena di esaurire lo spazio di stack dopo circa 4716 iterazioni.

Answer 3

La dimensione dello stack dipende dal proprio ambiente.

In * NIX, ad esempio, è possibile modificare le dimensioni dello stack nell'ambiente, quindi eseguire il programma e il risultato sarà diverso.

In Windows, è possibile modificare in questo modo (source):

$ editbin /STACK:reserve[,commit] program.exe