Discussion :

[adam974]

Bonjour à tous,

Je débute ma formation en langage C et j'essaye de faire un programme me permettant de calculer la factorielle d'un nombre donnée, j'ai écrit le programme suivant :

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
#include <stdio.h>
 
 
    int facto(int x) {
        if (x==1) {
                  return 1;
                  }else{
                        facto(x-1)*x;
                        }
                        }
 
int main(){
 
    int n;
     printf("entrez un nombre : ");
    scanf("%d",&n);
    printf("facto(%d)  = %d \n",n,facto(n));
    system("pause");
}

Or lorsque je rentre un chiffre différent de 1 la factorielle n'est pas calculée...pk et d'où vient mon erreur?


Merci pour vos réponses.

[Scorpi0]

Code C :

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
  int facto(int x) {
        if (x==1) {
                  return 1;
                  }else{
                        return facto(x-1)*x;
                   }
}

int main(){
   
    int n;
     printf("entrez un nombre : ");
    scanf("%d",&n);
    printf("facto(%d)  = %d \n",n,facto(n));
    system("pause");
}

[adam974]

Merci! Je n'avais pas fait attention à sa :s

[Invité(e)]

Bonjour,

Code :

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

1
2
08-12-04-1.c: In function `facto':
08-12-04-1.c:11: warning: control reaches end of non-void function

EDIT
pff trop lent...

[droggo]

Gai,

L'utilisation de la récursivité est totalement superflue pour un tel calcul.

[Invité(e)]

L'utilisation de la récursivité est totalement superflue pour un tel calcul.

Et risqué puisse la taille de la pile n'est pas infinie.
Et limité puisse que 21! dépasse la taille d'un non signé 64 bits.

Mais quel meilleur exemple pour aborder la récursivité ?

[Obsidian]

Merci! Je n'avais pas fait attention à sa :s

À ça non plus, visiblement :-) (hint : le « ç » se trouve sur la touche 9).

[droggo]

Hie,

Mais quel meilleur exemple pour aborder la récursivité ?

Si tu trouves qu'un exemple où elle est inutile est le meilleur moyen pour aborder la récursivité... après on s'étonne que les débutants cherchent à en coller de partout.

De meilleurs exemples, il y a en des tas. Les tours de Hanoi, par exemple. (Dont bien entendu on peut faire des solveurs sans récursivité, mais c'est un exemple où celle-ci se présente naturellement : c'est généralement la première manière de résoudre le problème à sortir de la réflexion, même si les débutants ne comprennent pas vraiment à quoi ça correspond, ils voient bien qu'il y a une méthode répétitive.)

[Invité(e)]

Si tu trouves qu'un exemple où elle est inutile est le meilleur moyen pour aborder la récursivité... après on s'étonne que les débutants cherchent à en coller de partout.

Il fallait lire "[SARCASME]Mais quel meilleur exemple pour aborder la récursivité ; et apprendre à ne pas s'en servir ?[/SARCASME]".

La récursivité, c'est bien, mais à mon avis peu adapté au c.

[droggo]

Foe,

Il fallait lire "[SARCASME]Mais quel meilleur exemple pour aborder la récursivité ; et apprendre à ne pas s'en servir ?[/SARCASME]".

Ok, désolé.

La récursivité, c'est bien, mais à mon avis peu adapté au c.

Ça n'a rien à voir en soit avec le C.

Il faut s'en servir quand elle se présente naturellement à l'analyse du problème, et ne pas chercher à en mettre partout, c'est aussi simple que ça.

[Invité(e)]

Il faut s'en servir quand elle se présente naturellement à l'analyse du problème, et ne pas chercher à en mettre partout, c'est aussi simple que ça.

On est d'accord

[Obsidian]

La récursivité, c'est bien, mais à mon avis peu adapté au c.

Et pourquoi ? Il me semble que c'est au contraire l'un des langages dans lesquels les overheads induits par ce genre d'opération sont réduits au minimum.