Impossible d'obtenir une fonction factorielle pour travailler dans C

Question

Je n'arrive pas à faire fonctionner le code suivant.

#include <stdio.h> 

// I am not sure whethere I should void here or not. 
int main() { 
    // when the first bug is solved, I put here arg[0]. It should be 
    // similar command line parameter as args[0] in Java. 
    int a=3;     
    int b; 
    b = factorial(a); 

    // bug seems to be here, since the %1i seems to work only in fprintf 
    printf("%1i", b); 
    return 0;  
} 

int factorial(int x) { 
    int i; 
    for(i=1; i<x; i++) 
     x *= i; 
    return x; 
} 

Comment pouvez-vous obtenir le code de travailler?

Answer 1

AInitak a donné la bonne réponse, mais je veux ajouter que d'une façon que vous pouvez trouver le bug dans votre code est d'imprimer les valeurs de i et x dans la boucle factoriel.

int factorial(int x) { 
    int i; 
    for(i=1; i<x; i++) 
    { 
     x *= i; 
     printf("%d, %d\n", i, x); 
    } 
    return x; 
} 

Cela vous donne la sortie

1, 3 
2, 6 
3, 18 
4, 72 
5, 360 
6, 2160 
7, 15120 
8, 120960 
9, 1088640 
10, 10886400 
11, 119750400 
12, 1437004800 
13, 1501193216 
14, -458131456 
-458131456 

Cela rend plus facile de voir ce qui se passe mal. La boucle ne s'arrête pas là où vous l'attendez pour les raisons expliquées par AInitak.

Answer 2

Quel message d'erreur obtenez-vous?

Tout d'abord, déclarez votre fonction factorialavantmain. Aussi, faites attention à corriger l'indentation. Votre déclaration de la fonction main est correcte, soit dit en passant.

Answer 3

Vous modifiez votre variable de fin de boucle (x) à l'intérieur de la boucle. Actuellement votre code explose après quelques itérations, quand x dépasse la plage d'un entier de 32 bits et devient alors négatif et très grand, terminant ainsi la boucle.

Il devrait être:

int factorial(int n) { 
    int i, x = 1; 
    for (i = 2; i <= n; ++i) { 
     x *= i; 
    } 
    return x; 
} 

Mieux encore, vous devez utiliser long au lieu de int pour la variable x et la valeur de retour, parce que n! devient très grand très rapidement.

Answer 4

Je suggère d'utiliser également le calcul factoriel double ou non signé afin de pouvoir calculer la plus grande valeur de la fonction factorielle.

double fact(double n) 
{ 
    if (n == 1) 
     return 1; 
    return n*(fact(n-1)); 
} 

Answer 5

Il est mauvais style C à laisser de void lors de la définition ou la déclaration d'une fonction. Donc, mettez-le dans

int main(void) 

Bien qu'il ne change rien sur le nombre de paramètres de la fonction a (la fonction a zéro des paramètres sans que void soit), il déclarera la fonction qui accepte seulement zéro arguments , alors qu'il ne dira rien sur le nombre et les types d'arguments acceptés lorsque vous omettez le void. Cependant, les deux versions avec et sans void sont correctes.

Lisez à ce propos aussi this answer.

Answer 6

#include<stdio.h> 

#include<stdlib.h> 

int main(int c,char *v[]) 

{ 

    int x,y; 

    int *num; 

    if(c==1) 

    { 

    printf("Usage : programName : number"); 

    return 0; 

    } 

    num=(int *)malloc(sizeof(int)); 

    *num=atoi(v[1]); 

    x=1;y=1; 

    while(x<=*num) 

    { 

    y=y*x; 

    x++; 

    } 

    printf("Factorial of %d is %d ",*num,y); 

    free(num); 

    return 0; 

} 

Answer 7

Une fonction non-récursive plus élégante.

#include<stdio.h> 
long long int fact(long long int); 

long long int fact(long long int n){ 
    long long int num = 1; 
    long long int fi = 0; 
    for(long long int i=2;i<=n;i++){ 
     for(long long int j=1;j<=i;j++){ 
      fi += num;  
     } 
     num = fi; 
     fi = 0; 
    }  
return num; 
}  
int main(){ 
    long long int n; 
    scanf("%lld",&n); 
    printf("%lld\n",fact(n)); 
return 0; 
}