Calcul de Factorielle

Version imprimable

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:

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.

Code:

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");
}

04/12/2008, 18h56
adam974

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

Bonjour,

Code:

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

04/12/2008, 19h03
droggo

Gai,

L'utilisation de la récursivité est totalement superflue pour un tel calcul. :)
04/12/2008, 19h32
Invité(e)

Citation:

Envoyé par droggo

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é ?
04/12/2008, 21h11
Obsidian

Citation:

Envoyé par adam974

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

À ça non plus, visiblement :-) (hint : le « ç » se trouve sur la touche 9).
05/12/2008, 02h11
droggo

Hie,

Citation:

Envoyé par mabu

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.)
05/12/2008, 07h41
Invité(e)

Citation:

Envoyé par droggo

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.
05/12/2008, 12h16
droggo

Foe,

Citation:

Envoyé par mabu

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

Ok, désolé.

Citation:

Envoyé par mabu

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. :)
05/12/2008, 13h15
Invité(e)

Citation:

Envoyé par droggo

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 :)
05/12/2008, 14h00
Obsidian

Citation:

Envoyé par mabu

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.