大数运算之100的阶乘（c语言实现）

最新推荐文章于 2024-08-27 14:44:15 发布

局外人Lee

最新推荐文章于 2024-08-27 14:44:15 发布

阅读量1w

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C/C++ 文章标签：大数运算 100的阶乘大数阶乘阶乘

本文链接：https://blog.youkuaiyun.com/weixin_42205987/article/details/82083439

C/C++ 专栏收录该内容

25 篇文章

订阅专栏

博客聚焦于大数运算中的阶乘问题，如100的阶乘这类大数阶乘的计算。大数阶乘在信息技术领域有重要应用，涉及特定的算法和处理方式。

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

/*
*   100以内的阶乘(还可以更大，只需把arr[256]调到更大)
*   @author 李政　<1244109467@qq.com>
*/
#include <stdio.h>

void factorial(int n, char *pout)
{
    if(pout == NULL)
    {
        return;
    }

    int arr[256];
    int idx = 1;
    arr[0] = 1;
    //此处要注意　i从１开始
    for(int i = 1; i <= n; i++)
    {
        //cry用来记录进位
        int cry = 0;
        // idx记录现在有多少位　挨个相乘
        for(int j = 0; j < idx; j++)
        {
            arr[j] = arr[j] * i + cry;
            //此处用倒序存储
            cry = arr[j] / 10;
            arr[j] %= 10;
        }
        //如果进位大于１０　要降级
        while(cry > 10)
        {
            arr[idx++] = cry % 10;
            cry /= 10;
        }
        //进位到这里如果还大于　０　证明位数要加１
        if(cry > 0)
            arr[idx++] = cry;
    }
    //将数组倒序赋值给字符串
    for(int i = idx - 1; i >= 0; i--)
    {
        *pout++ = arr[i] + '0';
    }
    *pout = '\0';
    return;
}

int main()
{
    char buff[255] ={};
    int n = 0;
    printf("input n:");
    scanf("%d",&n);
    factorial(n,buff);
    puts(buff);
    return 0;
}