Es ist nicht möglich, eine faktorielle Funktion in C

Question

zu bekommen. Ich kann den folgenden Code nicht zum Funktionieren bringen.

#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; 
} 

Wie können Sie den Code zu arbeiten?

Answer 1

gab AInitak die richtige Antwort, aber ich mag, dass ein Weg addieren Sie der Fehler im Code finden ist, die Werte von i und x in der Fakultäts Schleife auszudrucken.

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

Dies gibt Ihnen die Ausgabe

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 

Dies macht es leichter zu sehen, was falsch läuft. Die Schleife hört nicht auf, wo Sie es aus den Gründen erwarten, die AInitak erklärte.

Answer 2

Welche Fehlermeldung erhalten Sie?

Zuerst erkläre deine Funktion factorialvormain. Achten Sie auch auf korrekte Einrückung. Ihre Funktionserklärung main ist übrigens richtig.

Answer 3

Sie ändern Ihre Schleifenbeendigungsvariable (x) innerhalb der Schleife. Zur Zeit explodiert Ihr Code nach ein paar Iterationen, wenn x den Bereich einer 32-Bit-Ganzzahl überläuft und dann negativ und sehr groß wird, wodurch die Schleife beendet wird.

Es sollte sein:

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

Noch besser wäre es, Sie long statt int für die Variable x und den Rückgabewert, da n verwenden sollten! wird sehr schnell sehr groß.

Answer 4

Ich würde vorschlagen, auch doppelt oder unsigned long für faktorielle Berechnung zu verwenden, um in der Lage zu sein, den größeren Wert der faktoriellen Funktion zu berechnen.

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

Answer 5

Es ist schlechter Stil in C void auszulassen bei der Definition oder eine Funktion zu deklarieren. Also es ausdrückte in

int main(void) 

Während es nichts über die Anzahl der Parameter ändert sich die Funktion (die Funktion hat null Parameter, ohne dass void entweder), wird die Funktion erklärt als eine, die nur null Argumente akzeptiert , während es nichts über die Menge und Arten der akzeptierten Argumente sagt, wenn Sie die void weglassen. Beide Versionen mit und ohne void sind jedoch korrekt.

Lesen Sie this answer über diese Angelegenheit auch.

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

Eine elegantere nicht-rekursive Funktion.

#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; 
}