[Syntaxe] Probleme Fonction Recursive C++

Version imprimable

29/05/2007, 17h25
selimen

[Syntaxe] Probleme Fonction Recursive C++
Voici un ptit code (test.cpp) qui me laisse perplexe
Code:

1 2 3 4 5 6 7 8 9 10 11 12 void test(int& n) { n++; if (n<1000000) test(n); } int main (int argc,char* argv[]) { int n = 0; test(n); }
==> g++ test.cpp
==> a.out
==> segmentation fault

si je diminue la condition d'arret a 100000, ca marche.
Je ne comprend pas pourquoi ca plante avec 1000000.
Quelqu'un sait? Merci
29/05/2007, 17h31
fearyourself

Citation:

Envoyé par selimen

si je diminue la condition d'arret a 100000, ca marche.
Je ne comprend pas pourquoi ca plante avec 1000000.
Quelqu'un sait? Merci

Dépassement de la pile. Tu ne peux pas faire autant d'appels récursif que tu voudrais. Chaque appel utilise un peu de mémoire, du coup, dès qu'il y en a trop, cela termine par utilisé toute la mémoire et on arrive au segmentation fault...

Jc

Pour eviter ce probleme, tu peut faire en truc dans ce genre :
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 bool test(int& n) { n++; if (n<1000000) return true; else return false; } void recursifPleinDeFois(int &n) { while (test(n) == false) { // On fait rien } }
En gros, ça revient à mettre la condition d'arrêt de ta recursivité dans une boucle.

C'est moins pratique à coder, mais des fois on a besoin de recursivité vachement grande...

29/05/2007, 19h09
HanLee

Ouais, enfin là, on est en situation de récursivité terminale, le compilateur si tu le met en mode optimisé il ne devrait plus donner de dépassement de pile.

Tiens, question : est-ce que c'est dans la norme C++ que chaque appel de fonction doit être réellement effectué ? (en gros, est-ce que c'est spécifié que chaque appel de fonction utilise la pile système...)
Je crois pas, si on prend l'exemple des fonctions inline.
29/05/2007, 23h26
selimen

Merci bien pour votre aide. J'avais besoin d'une autre solution car meme en mode optimisé, je depasse la limite
30/05/2007, 09h03
Jean-Marc.Bourguet

Citation:

Envoyé par HanLee

Tiens, question : est-ce que c'est dans la norme C++ que chaque appel de fonction doit être réellement effectué ? (en gros, est-ce que c'est spécifié que chaque appel de fonction utilise la pile système...)

Absolument pas. Le C++ est implementable sur une machine n'ayant pas de pile systeme.

Version non-récursive simple:

Code:

1
2
3
4
5
6
7
8
void test(int& n)
{
   do
   {
      n++;
   }
   while(n<1000000);
}