problème algorithme récursif

Bonjour à tous, j'ai un problème ac un algorithme récursif.
malgré le fait que je le réduise à sa plus simple expression, j'ai toujours une erreur du type "stackOverflow error"

voici le code


static void conversion(int i){

if ( i != 0)

{ conversion(i--) }

}



qqun pourrait il me dire quel est le problème?? :( j'ai pourtant réalisé des algorithmes récursfifs de recherche dichotomique, je n'ai jamais eu ce problème! merci d'avance

ça dépend de ton i de départ, à mon avis tu dois lancer ta procédure sur un nombre négatif

pour tester si c'est ça, fait un

Code:

---

1 2

if(i>0)

---

au lieu de

Code:

---

1 2

if(i!=0)

---

j'ai déjà essayé mais celà ne change rien. Merci qd mm pr ton aide =)

sinon c'est que ton i de départ est trop grand, essaie d'allouer plus de mémoire à l'exécution pour voir

càd que ça fonctionne lorsque i vaut 0.
à partir de 1 ça ne fonctionne plus. C'est quand meme frustrant c qqch de basique je ne comprends pas :?

Citation:

---

Envoyé par seb888

static void conversion(int i){

if ( i != 0)

{ conversion(i--) }

}

---

bonsoir,

dans ton cas, il s'agit d'une récursion terminale, qui se transforme en boucle aisément.

tout à fait d'accord. Je ne peux malheureusement pas modifier la question lors de mon examen si on me demande de resoudre le probleme en utilisant la récursivité :wink:

je suis aussi bien d'accord sinon j'ai remplacé i-- par i-1 et ça a l'air de marcher

8O en effet! celà fonctionne correctement avec i-1 ...

eh bien un tout grand merci pour votre aide en tout cas!! :)

merci à toi aussi parce que là du coup ça me résout le problème que j'avais dans un de mes programmes et j'avais pas du tout pensé à ça... ( 8O ) :D

n'oublie pas résolu :wink:

Salut,

Pour info:

Code:

---

conversion(i--)

---

n'est pas un appel récursif...
En effet, la valeur du paramètre passé n'est pas i-1, mais i, la décrémentation se faisant après le passage de paramètre. C'est pourquoi pas mal de cours précisent bien la différence entre --i (on décrémente, puis on utilise la valeur) et i-- (on utilise la valeur, puis on décrémente).

Pour illustrer ceci:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

public class recur {   public static void main(String[] args) { System.out.println("Conversion avec i--"); conversion1(10,0); System.out.println("Conversion avec --i"); conversion2(10,0); }   static void conversion1(int i,int compt){ if ( i != 0) { System.out.println("i="+i+", compt="+compt); if (compt<10) conversion1(i--,compt+1); } }   static void conversion2(int i,int compt){ if ( i != 0) { System.out.println("i="+i+", compt="+compt); if (compt<10) conversion2(--i,compt+1); } } }

---

merci pour ces précisions elles me sont fort utiles! je n'avais pas connaissance de l'existence des instructions --i