C++

fonction recursive

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : fonction recursive

d_imane

:jap: 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.

Code :

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 ===
}

Message édité par d_imane le 19-03-2006 à 20:50:04

Publicité

KangOl

Profil : pointeur

balise [code]

skelter

tu devrais aussi enlever ces parantheses inutiles, ca rend le code peu lisible

if((((*r).fils[j])->fils)==NULL)
-->
if(r->fils[j]->fils==NULL)

olivthill

1. Je crois qu'au lieu de

pos=0;

il faut

*pos=0;

2. Je crois qu'au lieu de

return r;

il faut

return *r;

d_imane

pour ta premiére remarque olivthill *pos=0, c'est juste tu as raison mais ca change pas le resultat alors que pour la deuxième non, je retourn en faite un une adesse.

Trap D

Ceci

Code :

place(r->fils[j]->fils,v,pos);

est anormal puisque tu n'utilises le retour de place, tu as sans doute une erreur ici.

Message édité par Trap D le 19-03-2006 à 22:10:20

d_imane

oui c'etait ca trap D, je devais faire

Code :

r=place(r->fils[j]->fils,v,pos);
return r;

merci bcp

FORUM HardWare.fr

Programmation

C++

fonction recursive

Sujets relatifs
Executer une fonction d'un script en VBScript	Résultat fonction PHP différente
fonction cryptage et envoie dans mysql	fonction recursive
[Résolu] [PHP] Fonction récursive listage de répertoire	[fonction recursive]affichage de contenu d'un dossier en ascii
Pb avec ma fonction récursive	Rendre récursive une fonction de listage.
Problème avec un boucle For Each et une fonction recursive	[VB] Fonction recursive pour répertoires
Plus de sujets relatifs à : fonction recursive

Page générée en 0.033 secondes