C语言阶乘函数递归实现对大于16的整数失效原因咨询

我编写的简易阶乘函数递归实现通常对大于16的整数计算失效，代码如下：

#include <stdio.h>
int fact(int x){
    if (x==1)
        return 1;
    else
        return (x* fact(x-1));
}
int main() {
    int x;
    scanf("%d", &x);
    printf("%d\n", fact(x));
}

请问该问题是否是由于递归过程中某一阶段的整数超出了sizeof(int)所能表示的范围导致的？

没错，你的猜测完全正确！这就是整数溢出导致的问题，和递归本身没什么关系——就算你用迭代实现阶乘，超过int的范围后同样会出问题。

先给你理清楚原因：不同系统里int的大小可能有差异，但通常现代系统里int是4字节（32位有符号整数），它能表示的最大值是2^31 - 1 = 2147483647；如果是老系统里的2字节int，最大值只有32767。而阶乘的增长速度快得惊人：

• 4字节int的话，12! = 479001600还在范围内，但13! = 6227020800就已经超限了
• 2字节int的话，7! = 5040还没问题，8! = 40320就溢出了

当计算结果超过int能表示的最大值时，C语言里有符号整数溢出属于未定义行为——程序可能返回负数、乱码，或者其他不可预测的结果，这就是你看到的"计算失效"的原因。

那怎么解决呢？给你几个实用的方案：

• 改用更大的数据类型，比如long long（通常是8字节，能表示到9223372036854775807，足够算到20!），修改代码里的返回类型、变量类型就行：

  #include <stdio.h>
  long long fact(int x){
      if (x == 1)
          return 1LL; // 确保返回值是long long类型
      else
          return ((long long)x * fact(x-1)); // 先把x转成long long再相乘，避免中间溢出
  }
  int main() {
      int x;
      scanf("%d", &x);
      printf("%lld\n", fact(x));
  }
  

• 如果需要计算更大的阶乘（比如超过20!），那就要用任意精度的整数库，或者自己实现大整数乘法逻辑了。
• 另外，你还可以在函数里加个溢出检查，当发现当前计算的结果即将溢出时，返回错误提示，避免输出误导性的错误结果。

内容的提问来源于stack exchange，提问作者PwNzDust