c语言求大数阶乘，10000的阶乘

最新推荐文章于 2022-01-07 18:03:23 发布

原创最新推荐文章于 2022-01-07 18:03:23 发布 · 6.5k 阅读

71 ·

CC 4.0 BY-SA版权

文章标签：

#大数阶乘 #c语言求阶乘

大数运算专栏收录该内容

1 篇文章

订阅专栏

本文以计蒜客上求10000以内阶乘的题目为例，介绍C语言实现方法。因C语言无类型能保存这么大的数，可用数组存储，如int a[10005]，也可用斯特灵公式算数组大小，还附上代码并提示题解看注释。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

C语言大数阶乘

以计蒜客上面求10000以内阶乘为例
这里附上题目的链接:https://nanti.jisuanke.com/t/T1102
大家没事可以上去刷刷题，提高自己的编程能力
当然，入门的小白可以边学边练，推荐网址编程入门
在这里插入图片描述
10000以内阶乘，在c语言中没有类型可以以保存这么大的数，所以我们可以用数组来存它，int a[10005]；这里10005只是习惯，当然，也可以用斯特灵公式来算a数组的大小

下面附上代码：
题解请看代码注释，


#include <stdio.h>
int a[100000];
int main() {
    int n, i, j;
    scanf("%d", &n);
    //用来表示之前阶乘的位数，初始化一位数
    int temp = 1;
    //初始相乘的数也为一
    a[0] = 1;
    //一层循环，使下一个数和之前所乘的数的每一位数相乘
    //注：这层循环以后，a数组中每一位数都不一定是一个一位数 
    for (i = 2; i <= n; i++) {
        for (j = 0; j < temp; j++) {
            a[j] *= i ;        
        }                 
        //这层循环使得a数组每个数都是个一位数
        for (j = 0; j < temp; j++) {
            a[j + 1] += a[j] / 10;  
            a[j] %= 10;  
        }
        //判断最高位，进行进位
        if (a[j] > 0) {
            while (a[j] > 9) {
                a[j + 1] += a[j] / 10;
                a[j] %= 10;   
                j++;
            }
        //j当前的值可表示为求完一轮阶乘的位数，将j传递给temp!
            temp = j + 1;
        }
    }
    //从后往前依次输出
    for (i = temp - 1; i >= 0; i--)
        printf("%d", a[i]);
    printf("\n");
    return 0;
}

感谢观看！！