为什么递归函数不能求大一点的数呀

为什么用递归函数求n的阶乘，一输入较大的数就不行了呀？正在学c语言，已经是第n个绊脚石了😷

原代码如下：

#include<stdio.h>

long factorial(int n);

int main() {
    long n,sum;
    scanf_s("%ld", &n);
    sum = factorial(n);
    printf("%ld", sum);
}

long factorial(int n) {
    if (n == 0||n==1) {

        return 1;
    }
    else {
        return  factorial(n - 1) *n;
    }
}

用10以内的数都可以

img


稍微大一点就不行了，而且也没报错

img

1、首先，不要怀疑，代码没问题；
2、阶乘结果是急剧递增的，21! 的结果已经超过int64的最大范围；
3、看起来，你的系统 long 是 int32；
4、如果要求较大的阶乘，建议用实数，或者只能找大数模块。

阶乘的增长速度可是很快的，32位编译器中int和long都是4个字节，2的32次方是4 294 967 296，正负基本对半分，-2^31~2^31-1，其中-2^31由负零的原码表示。就是说也就表达20多亿的值，即使换成unsigned也就表示40多亿。
而13的阶乘就有6 227 020 800，4个字节存不下了。

img