C语言阶乘计算出现0值问题：原因及适配数据类型咨询

嘿，我来帮你一步步理清这些问题！

为什么输入34会得到0？ #

首先看你的代码：fact函数里的result变量和函数返回类型都是**int**，而不是unsigned int——这是核心问题！

我们拆解下数值溢出的过程：

• 标准int通常是32位有符号整数，范围是 -2^31 到 2^31-1（也就是 -2147483648 到 2147483647）。
• 33!的实际值是 8683317618811886495518194401280000000，远大于int的最大值，所以计算到33!时，int类型已经溢出了。有符号整数溢出属于C语言的未定义行为，但在GCC这类编译器里通常按补码循环处理：溢出后result的值变成了 -2147483648（int能表示的最小负数），赋值给unsigned int类型的ans时，会被转换成2147483648，这就是你输入33看到的结果。

到输入34时，计算的是34 * fact(33)，也就是34 * (-2147483648)。这个乘积的二进制结果截断到32位后刚好是全0（-2147483648的二进制是0x80000000，乘以34后是0x11000000000，截断32位就是0x00000000），所以result变成0，最终输出就是0。

是否因超出unsigned int范围导致？ #

不完全是，但也有关系：

• 你的unsigned int范围是0到4294967295，但34!的实际值是295232799039604140847618609643520000000，远大于这个最大值。即使把fact函数改成unsigned int类型，计算34!时也会发生无符号整数溢出（无符号溢出是定义行为，结果为模2^32的值），但结果不会是0——你现在得到0，主要是因为函数内部用了int类型的溢出。

要输出大数值结果，应使用哪种数据类型？ #

分几种情况选择：

• 计算到20!左右：把fact的返回类型、result都改成unsigned long long，它的范围是0到18446744073709551615，足够容纳20!（20!是2432902008176640000）。修改后的函数示例：

unsigned long long fact(unsigned int n) {
    unsigned long long result;
    if(n==0 || n==1)
        result=1;
    else
        result=n*fact(n-1);
    return result;
}

• 计算到170!左右：试试GCC支持的__int128类型，无符号版本unsigned __int128的范围能到340282366920938463463374607431768211455，足够容纳170!。注意：标准库printf不直接支持__int128，需要自己写打印函数输出它。
• 计算更大的阶乘（比如1000!）：任何内置整数类型都不够用了，需要自己实现大整数运算——用字符串或数组存储每一位数字，手动实现乘法逻辑。

最后修正代码时，记得让函数内部的变量类型和返回类型与你要存储的数值匹配，避免类型转换带来的溢出问题。

内容的提问来源于stack exchange，提问作者U. Watt