Discussion :

[seb888]

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

[remika]

ç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 :

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

1
2
 
     if(i>0)

au lieu de

Code :

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

1
2
 
     if(i!=0)

[seb888]

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

[remika]

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

[seb888]

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

[herve91]

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.

[seb888]

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é

[remika]

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

[seb888]

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

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

[remika]

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

n'oublie pas résolu

[plegat]

Salut,

Pour info:

Code :

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

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 :

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
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);
			 }
	}
}

[seb888]

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