Discussion :

[airseb]

Bonjour,
mon programme affiche un carré a l'écran, qui se divise en 4 grâce a la récursivité, le problème est qu'il ne se divise qu'une seule fois en 4 et je voudrais que chacun de ces 4 "sous carrés" se divisent a nouveau. Mais lorsque je met une boucle for par exemple autour des 4 appels le programme plante et me dit "stack overflow" (je suis sous visual C++ 2003).
pourriez vous m'aider ?

[thewho]

Bonjour,

Quand tu fais l'appel que tu donnes, tu as donc

Code :

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

diviseur = 1

Or, tu fais

Code :

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

diviseur = diviseur * 2 ;

donc diviseur = 2
puis tu testes, et fais ton appel récursif

Code :

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

1
2
3
if(diviseur <= 2 && diviseur != 0)
     {....
       carre(x1/diviseur, z1/diviseur, x2/diviseur, z2/diviseur, x3/diviseur, z3/diviseur, x4/diviseur, z4/diviseur, diviseur);

avec diviseur = 2, et dans l'appel suivant, la séquence

Code :

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

diviseur = diviseur * 2 ;

==> diviseur = 4
et donc le test

Code :

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

if(diviseur <= 2 && diviseur != 0)

échoue, et ta récursion est arrêtée.

Pour éviter cela, je passerais un autre paramètre : diviseur_max, et je ferais le test
[code]

Code :

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

if(diviseur <= diviseur_max && diviseur != 0)

au lieu de comparer à 2 (ce qui donne une limite absolue à ta récursion)

Pour ta boucle for, je ne vois pas où tu la met, et je ne peux donc pas té répondre autre chose que ceci: il est pratiquement sûr que cela entraîne un enchaînement infini d'appels à la fonction.

[airseb]

j'ai trouvé ! merci pour ton aide.