Discussion :

[scary]

Bonsoir,

Voici mon soucis, ma fonction ne me renvoie pas ce que j'attends alors que cela à l'air plutôt bon. Voila ma fonction:

Code :

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

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
liste reste (arbre a, liste L)
{
      if (feuille? (a))
      {
            printf ("%c", a->val);
 
            return L;
      }
      else
      {
            if (L != NULL)
            {
                  if (L->val == 0)
                  {
                        reste (a->fg, L->next);
                  }
                  else
                  {
                        reste (a->fd, L->next);
                  }
            }
      }
 
      return NULL;
}

Cette fonction me renvoie dans tout les cas NULL, alors qu'elle devrait me renvoyer le reste de la liste si je tombe sur une feuille. Merci à ceux qui pourront m'aider

[tonton fred]

Salut
Tu esperes faire quoi avec ca?

Code :

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

if (feuille? (a))

[scary]

Tout simplement comme le nom de la fonction l'indique savoir si l'arbre a est une feuille ou non

[souviron34]

et où c'est déclaré ? qu'est-ce que c'est ??

[tonton fred]

Tout simplement comme le nom de la fonction l'indique savoir si l'arbre a est une feuille ou non

C'etait plus un indice qu'une question Les noms de fonctions ne peuvent etre composes que de lettres, de chiffres et d'underscores.

[scary]

Voici la fonction qui déclare la fonction feuille? () ou plutot est_feuille (), j'avais oublié de changer le nom lorsque j'ai fait le post autant pour moi j'étais encore dans l'algo :

Code :

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

1
2
3
4
int est_feuille(const arbre a)
{
    return !(a->fg || a->fd);
}

[diogene]

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
liste reste (arbre a, liste L)
{
      if (feuille? (a))
      {
            printf ("%c", a->val);
 
            return L;
      }
      else
      {
....
      }
 
      return NULL;
}

Si le if n'est pas satisfait, le seul point de sortie de la fonction est le return NULL.

Ta récursivité est mal construite : Tu devrais utiliser les valeurs de retour des appels récursifs à reste.

Code :

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

1
2
3
4
5
6
7
8
9
10
....
                  if (L->val == 0)
                  {
                        reste (a->fg, L->next);
                  }
                  else
                  {
                        reste (a->fd, L->next);
                  }
            }