fonction recursive

Question

Bonjour,
j'ai la fonction recusive ci-dessu, suposons qu'on a un cas qui passe par les etapes 2/3/5/2/3/4, normalement la valeur de retour de la fonction recursive c'est r (de l'etape 4).alors que le programme me retourn NULL . Quelqu'un peux m'expliquer pourquoi? merci.

Noeud* Noeud::place(Noeud *r,vecteur v,int *pos)
{
  if((*r).nbEntree==0)	///       === 1 ====
  {  
   pos=0;
           return r;
  }
 
  for(int j=0;j<(*r).nbEntree;j++) ///       === 2 ===
 {	
  if(((((*r).fils[j])->MBR).VecteurInterRect(v))==0) /// === 3 ===
 {
if((((*r).fils[j])->fils)==NULL) /// === 4 ===
 {

*pos=j;
(*r).afficher();
return r;
 }
else
place(((*r).fils[j])->fils,v,pos); /// === 5 ==			 }
}
     return NULL;///6
}

Guillemouze · Answer

ta verifie que ta fonction suit bien le chemin que tu veu?
fais des printf de 1/2/3/4/5/6 pour voir si c le bon chemin.

sinon, pour une meilleur lisibilit&#233;; remplace tes (*i).fils etc. par i->fils

SAKingdom · Answer

Ouais attention avec tout ces pointeurs. Pour ce qui est du return 0, ya surment une valeur nulle quelque part qui ne devrais pas etre la alors fait comme dit Guillemouze et teste aussi avec printf la valeur de toute les variables.

___________________________________________
Les plus grands esprits trouvent toujours une solution

Fonction recursive

2 réponses

Votre réponse

Discussions similaires