Sortie fonction récursive

Salut à tous,
Je débute en C et j’ai écris la petite fonction suivante dont le but est d’explorer tous les éléments children jusqu’à trouver celui dont le tag correspond à ce que je recherche. Lorsqu’elle le trouve je voudrais que la fonction se termine directement et retourne l’adresse de l’élément recherché….

Qui peut me dire comment forcer la fonction à stopper brutalement ?

Merci
Pierre

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

struct basicxmlnode * FindNode(struct basicxmlnode *startnode,char *nodename) { int i=0; while(startnode->children[i]){ if(!strcmp((startnode->children[i]->tag),nodename)){ return startnode->children[i]; break; } FindNode(startnode->children[i],nodename); i++; } }

---

Code:

---

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

int FindNode(struct basicxmlnode *startnode,char *nodename, struct basicxmlnode **child) { int s=0; int i = 0 ;   while ( startnode->children[i] ) { if ( strcmp((startnode->children[i]->tag),nodename) == 0 ) { *child = startnode->children[i]; s = 1 ; break; }   if ( (s = FindNode(startnode->children[i],nodename, child)) != 0 ) break ;   i++; }   return s ; }

---

....
merci pour cette réponse mais sauf erreur de ma part la fonction ne passe pas l'élément child :(

8O ??

ben si elle le passe....

Code:

---

1 2 3 4 5 6 7

int FindNode(struct basicxmlnode *startnode,char *nodename, struct basicxmlnode **child) ... *child = startnode->children[i]; ... if ( (s = FindNode(startnode->children[i],nodename, child)) != 0 ) ...

---

Citation:

---

Envoyé par pierremx

....
merci pour cette réponse mais sauf erreur de ma part la fonction ne passe pas l'élément child :(

---

Dans la version de souviron34 si car pour sortir d'une fonction sans qu'elle remonte tous les appels précédents, il faut en faire une fonction récursive terminale. Plus d'infos sur la récursivité ici : http://franckh.developpez.com/tutori...i/recursivite/

Désolé il était tard... un tout grand merci pour ces informations très utiles et intéressantes :D

Avant de faire fonctionner la solution de souviron34, j'en ai fait une, fonctionnelle, à base de "return en cascade" pour me renvoyer l'adresse recherchée.
Je la remets au propre et je la poste ici rapidement pour avoir votre avis.

Bon début de week end à tous!
Pierre.

Voici ce que j'avais pondu pour m'en sortir.
Comparé à la solution suggérée précédemment, c'est moins élégant.

Bonne soirée!
Pierre.

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

struct basicxmlnode * FindNode(struct basicxmlnode *startnode,char *nodename) { int i=0;struct basicxmlnode *nodetemp=NULL;   while(startnode->children[i]){ if(!strcmp((startnode->children[i]->tag),nodename)){ return startnode->children[i]; break; } if (nodetemp==NULL){ nodetemp=FindNode(startnode->children[i],nodename); } if (!strcmp((nodetemp->tag),nodename)) return nodetemp; i++; } }

---

2 remarques pour avoir du bon code :

strcmp N'EST PAS UN BOOLEEN

qu'est-ce qui te fatigue à écrire

Code:

---

if ( strcmp(s1,s2) == 0 )

---

??

Même remarque pour :

Code:

---

1 2	while(startnode->children[i]){

---

qu'est-ce qui te fatigue à écrire

Code:

---

1 2	while(startnode->children[i] != NULL){

---

??


c'est un pointeur, il a normalement le type pointeur, donc même si il peut s'avérer exact que NULL = 0 dans un test, ce n'est pas la même chose...

:aie:

Merci pour ces remarques (justes) ! :king:

n'oublie pas le flag :resolu: