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

Question

为什么用递归函数求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以内的数都可以

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

Answer 1

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