GazeInTheLake
2021-10-17 20:43
采纳率: 100%
浏览 32

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

为什么用递归函数求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

  • 好问题 提建议
  • 收藏

2条回答 默认 最新

  • 地球屋里老师 2021-10-17 21:20
    已采纳

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

    已采纳该答案
    评论
    解决 1 无用
    打赏 举报
  • IDoWhatIDo_92761 2021-10-17 21:27

    阶乘的增长速度可是很快的,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

    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题