Récursivité -- Erreur d'accès mémoire

Version imprimable

Bonjour,
j ai implementer un algorithme recursive sauf que lors de l execusion ... je rencontre un probleme "Erreur d'accès mémoire"

voici mon code

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
27
28
29
30
31
32
33
34
35
36
37
 
 
int split ( int x1, int y1, int x2, int y2, ColorImage & img, float param )
{
 	int var;
 	if ( x1>x2 )
 	{
 		var=x1;
 		x1=x2;
 		x2=var;
 	}
 
 	if ( y1>y2 )
	{
 		var=y1;
 		y1=y2;
 		y2=var;
 	}
 
	if ( isHomogenious ( x1,y1,x2,y2,img,param ) )
	{
		applyColor ( x1,y1,x2,y2,img );
	}
	else
	{
 		int xm= ( x2-x1 ) /2;
 		int ym= ( y2-y1 ) /2;
 
 		split ( x1,y1,xm,ym,img,param );
		split ( xm, y1 , x2 , ym ,img,param );
 		split ( x1 , ym , xm , y2 ,img,param );
 		split ( xm, ym , x2 , y2,img,param );
 
 
	}
	return 1;
}

06/07/2009, 13h17
PRomu@ld

Comme toujours en récursivité, vérifies que tu as bien une condition d'arrêt et qu'elle est bien atteinte au moins une fois. (dans ton cas, vérifie que la branche isHomogenious est bien atteinte)

Pour debugger rien de plus simple, affiche chacun des paramètres de ta fonction et vérifie qu'il n'y a pas de problèmes (bon intervalle de valeur, valeur dans la norme, ...)

D'ailleurs au passage, pourquoi n'y a t'il qu'un seul return ? (et à quoi te sert t'il ?)
07/07/2009, 16h11
Monta^^
Citation:

Envoyé par PRomu@ld

Comme toujours en récursivité, vérifies que tu as bien une condition d'arrêt et qu'elle est bien atteinte au moins une fois. (dans ton cas, vérifie que la branche isHomogenious est bien atteinte)

Pour debugger rien de plus simple, affiche chacun des paramètres de ta fonction et vérifie qu'il n'y a pas de problèmes (bon intervalle de valeur, valeur dans la norme, ...)

D'ailleurs au passage, pourquoi n'y a t'il qu'un seul return ? (et à quoi te sert t'il ?)

Merci pour ta reponse PRomu@ld!!
j ai trouve le probleme de ma finction mais je ne sais pas comment le resoudre!!
en effet! lorsque les appels de la fonction Split se chauvauchent ... les valeurs prises de x1, y1, x2, y2 ne sont plue correcte apres 2 iterations!!
Question:
Code:

1 2 void split ( int &x1, int& y1, int& x2, int &y2, ColorImage & img, float param)
l appel de ces variables par references peut resoudre le probleme!?
08/07/2009, 14h08
pseudocode
Citation:

Envoyé par Monta^^

l appel de ces variables par references peut resoudre le probleme!?

Heu... non. Surtout pas !

Ce code me semble louche :
Code:

1 2 int xm= ( x2-x1 ) /2; int ym= ( y2-y1 ) /2;
Le milieu d'un segment c'est plutôt (x2+x1)/2
13/07/2009, 12h46
Monta^^
Citation:
Envoyé par pseudocode

Heu... non. Surtout pas !

Ce code me semble louche :

Code:

1 2 int xm= ( x2-x1 ) /2; int ym= ( y2-y1 ) /2;

Le milieu d'un segment c'est plutôt (x2+x1)/2
Salut,

j ai resolu le probleme depuis quelque jours mais j ai oublie de mentionner l erreur:
xm=x1 + (x2-x1)/2
ym=y1 + (y2-y1)/2

Merci pour ton aide pseudocode ^^