Discussion :

[rafale001]

Bonjour à tous,

Je souhaite créer une fonction récursive de la forme suivante:

Code :

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

racine->suivant = ajouterElement(racine->suivant, x , y , L/2 );

Avec x,y, L des coordonnées de matrice: ma condition d'arrêt est quand L=1.
Le problème est que, lors de l'exécution, cette fonction s'exécute bien avec la valeur L/2 mais ne fait pas L/4 , puis L/8 etc, c'est comme si elle ne s'exécutait qu'une seule fois.

Merci de votre aide si vous avez des pistes pour m'aider à résoudre ce problème.

[aoyou]

Il faudrait voir tout le code. Ce n'est pas facile comme ça...

[rafale001]

est-il possible de vous envoyer mon code sur une adresse mail car c'est dans le cadre d'un projet scolaire, je ne peux donc pas le dévoiler. Le code fait 20 lignes.

Merci d'avance pour votre aide

[aoyou]

Je n'accepte rien par mail, en conformité avec la charte de ce forum.

Tu ne serais pas le premier à poster du code pour un projet scolaire. Je ne vois pas ce qui te gène, surtout qu'il fait 20 lignes.

[smpinf]

Bonjour à tous,

Je souhaite créer une fonction récursive de la forme suivante:

Code :

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

racine->suivant = ajouterElement(racine->suivant, x , y , L/2 );

Avec x,y, L des coordonnées de matrice: ma condition d'arrêt est quand L=1.
Le problème est que, lors de l'exécution, cette fonction s'exécute bien avec la valeur L/2 mais ne fait pas L/4 , puis L/8 etc, c'est comme si elle ne s'exécutait qu'une seule fois.

Merci de votre aide si vous avez des pistes pour m'aider à résoudre ce problème.

tu peux nous envoyer juste la partie de la fonction (recursive) en question alors.
sinon tu peux faire:

Code :

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

1
2
3
4
int n=1;
if (L == 1)
		return racine->suivant;
	return L*ajouterElement(racine->suivant, x , y , (L-x)/2 ) ;//ou "x" est la valeur dont la variable "L" se décremente.

ou quelque chose comme le code sus présenté puisqu'on sait pas bien de quoi s'agit-il

[rafale001]

Lors de l'exécution d'une fonction récursive, si je donne en paramètre la racine d'un arbre pour lui créer des fils, au fur et à mesure de l'exécution, le return va retourner la "nouvelle" racine créée (donc le fils) ou la racine initiale avec ses nouveaux fils ?
En fait ce que j'ai du mal à comprendre c'est le fonctionnement du return d'une fonction récursive.

Merci pour votre aide.

[smpinf]

là je te conseil de prendre un simple exemple d'une fonction recursive (ex:la puissance où le factoriel),essai de le bien comprendre, et puis tu te base sur le pour realiser ton programme recursif (et les exemples sont nombreux sur le net)
bonne chance!!

[rafale001]

merci pour votre coup de pouce !