C递归函数计算阶乘

Question

我刚刚开始学习 C 编程，并认为我会从一个非常基本的问题开始，即计算一个数字的阶乘。我的代码输出正确的值直到 13 的阶乘，然后在输入大于 13 时给我错误的答案。我的代码是：

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

int main()

{
    int num;
    long int fact;
    printf("Please type the number you want factoralized: ");
    scanf("%d",&num);

    fact = factorial(num);
    printf("%d",fact);
    return 0;
}
long int factorial(int dig)
{
    long int facto;
    if (dig>1)
        facto = dig * factorial(dig-1);
    else if (dig=1)
        facto = 1;
    return facto;
}

当我输入 13 时，它返回 1932053504 而不是预期的 6227020800

Answer 1

您可能在您的平台上溢出了 LONG_MAX 值，从而导致未定义的行为。您可以使用 unsigned long（或 unsigned long long），但它们也不会持续太久。

您的选择有限。您可以使用支持任意大整数的库，例如 GNU GMP。否则，您必须自己实现它，类似于 GMP。

另一方面，

else if (dig=1)

不是你想要的。应该是

else if ( dig == 1 )

或者您可以在此处简单地使用else {...}，除非您打算检查负数。