je n'arrive pas arrêter mon programme récursif

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 ?

Bonjour,

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

Code:

---

diviseur = 1

---

Or, tu fais

Code:

---

diviseur = diviseur * 2 ;

---

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

Code:

---

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:

---

diviseur = diviseur * 2 ;

---

==> diviseur = 4
et donc le test

Code:

---

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:

---

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.

j'ai trouvé ! merci pour ton aide.