大数的阶乘

最新推荐文章于 2022-07-13 11:43:03 发布

原创最新推荐文章于 2022-07-13 11:43:03 发布 · 283 阅读

0 ·

CC 4.0 BY-SA版权

算法模板专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种使用C语言实现的大数阶乘计算方法。通过动态数组存储大数，并逐位进行乘法运算来实现任意大小整数的阶乘计算。文章提供了完整的代码示例，适用于需要处理大数阶乘问题的场景。

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

准确计算大数的阶乘

注意：要提前预算结果的位数。

#include <stdio.h>
#include <string.h>

const int maxn = 3000;
int f[maxn];
int main()
{
    int i, j, n;
    while(~scanf("%d", &n))
    {
        memset(f, 0, sizeof(f));
        f[0] = 1;
        for(i = 2; i <= n ; i++)//每次乘以i
        {
            int c = 0;
            for(j = 0; j < maxn; j++)//对每一位进行单位操作
            {
                int s = f[j] * i + c;
                f[j] = s%10;
                c = s/10;
            }
        }
        for(j = maxn - 1; j >= 0; j--)//消除前导0
        {
            if(f[j])
                break;
        }
        for(i = j; i >= 0; i--)
        {
            printf("%d", f[i]);
        }
        printf("\n");
    }
    return 0;
}