阶乘函数仅计算12

如何解决阶乘函数仅计算12

此阶乘函数从13及更高版本开始给出错误结果。我不知道为什么。

#include <stdio.h>

int fatorial (int p);

int main() {
    int x = 13;
    int test = fatorial(x);
    printf("%d",test);
}  

int fatorial (int p) {
    if (p <= 0)
        return 1;
    else
        return p*fatorial(p-1);
}

对于x = 0、1、2 ... 12，它打印正确的结果，但对于13！它打印1932053504，这是不正确的。 例如，对于x = 20，它显示-210213273。

我知道这不是做阶乘的最佳方法。这是我的作业，必须要这样。

解决方法

如果尝试这样做，您将获得int可以容纳的最大值：

#include <stdio.h>
#include <limits.h>
int main(void) 
{
    printf("%d\n",INT_MAX);
}

您的代码导致溢出。

如果使用更大的类型，您可能会得到更多的数字，但不是很多。您可以使用：

unsigned long long fatorial (unsigned long long p) {
    if (p <= 0)
        return 1;
    else
        return p*fatorial(p-1);
}

它不会使您走得更远。如果要大于此值，则需要为更大的整数找到一个库或创建一些自定义解决方案。 https://gmplib.org/是其中一个此类库，但可能超出您的家庭作业范围。

顺便说一句，p <= 0之类的条件不好。它表示负数的阶乘始终为1，这是错误的。

,

这是因为12以后的任意数量阶乘的结果都超过了int的大小。

您可以尝试以下代码：

#include<stdio.h>
int main()
{
    int a[100],n,counter,temp,i;
    a[0]=1;
    counter=0;
    printf("Enter the number: ");
    scanf("%d",&n);
    for(; n>=2; n--)
    {
        temp=0;
        for(i=0; i<=counter; i++)
        {
            temp=(a[i]*n)+temp;
            a[i]=temp%10;
            temp=temp/10;
        }
        while(temp>0)
        {
            a[++counter]=temp%10;
            temp=temp/10;
        }
    }
    for(i=counter; i>=0; i--)
        printf("%d",a[i]);
    return 0;
}

,

该函数的结果太大。我认为big int会更好地满足您的需求。大整数可以让您拥有更大的数字。另外，这就是我要做的。

int x = the number you want to factorialize
int ans = 1;
(Then instead of all of those functions)
for(var i = x; i > 0; i--) {
ans = ans*i;
}

System.out.println（ans）;

JavaScript链接：https://jsfiddle.net/8gxyj913/

,

I need to get to 100!

100！大约是9.332622e + 157。仅使用标准整数类型是不够的。 32位int对12有好处！。使用64位整数数学，代码可以达到约21个！

可以使用floating point math并放弃精度。

请考虑使用string approach。