Discussion :

[selimen]

Voici un ptit code (test.cpp) qui me laisse perplexe

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[fearyourself]

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

[buzzkaido]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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...

[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.

[selimen]

Merci bien pour votre aide. J'avais besoin d'une autre solution car meme en mode optimisé, je depasse la limite

[Jean-Marc.Bourguet]

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.

[Médinoc]

Version non-récursive simple:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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