Discussion :

[Piranha8620]

Bonjour,

Je cherche a afficher les différents élèments d'une liste chainée, pour cela j'ai créé une fonction récursive terminal.

Code :

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

1
2
3
4
5
6
7
8
9
    void print(cell *list) {
 
       if (list == NULL)
          return;
 
       printf("%s ",list->name);
 
       return print(list->next);
    }

A ma grande surprise ce code n'est pas valide avec la norme C90, lorsque je le compile de la maniere suivante :
gcc -Wall -g -ansi -pedantic file.c

J'ai le warning suivant :
"warning: ISO C forbids ‘return’ with expression, in function returning void"

Il n'est pas possible de faire de la récursivité terminal avec une fonction void si l'on respecte la norme C90 ?

Merci

[diogene]

C'est parce que tu écris return quelque chose dans une fonction qui ne retourne rien.
Décompose en deux :

Code :

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

1
2
3
4
5
6
7
    void print(cell *list) { 
       if (list == NULL) 
          return; 
       printf("%s ",list->name);
       print(list->next);
       return ;
    }

[Piranha8620]

Bonsoir,

Désolé de revenir dessus, mais si je ne me trompe pas la version corrigé correspond a du récursif classique (non terminal). Ma question se portait sur faire une fonction void qui fait du récursif terminal. Apparament ce n'est pas possible.

Merci

[SofEvans]

Diogene te l'as expliquer clairement : peut importe ton code, tu declare ta fonction comme retournant void , c'est a dire rien, et dans ta fonction on trouve :

Code :

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

       return print(list->next);

C'est absolument incompatible.

Si tu ne vois toujours pas ce que je veux dire :

Code :

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

1
2
3
4
5
6
7
8
9
10
    void print(cell *list) {
 
       if (list == NULL)
          return;
 
       printf("%s ",list->name);
       
       return print(list->next);
    }

Comme te l'as dit diogene, separe l'appel recursif du return :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
    void print(cell *list) {
 
       if (list == NULL)
          return;
 
       printf("%s ",list->name);
       
       print(list->next);
       return;
    }

Bonne continuation


EDIT : d'ailleur, si je ne m'abuse, ce code peut etre compacter de cette maniere :

Code :

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

1
2
3
4
5
6
7
8
9
 
    void print(cell *list) 
    {
        if (list != NULL)
        {
              printf("%s ",list->name);    
              print(list->next);
        }
    }