数组输出超大数阶乘

最新推荐文章于 2020-11-20 15:24:24 发布

原创最新推荐文章于 2020-11-20 15:24:24 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的程序，该程序能够计算大数的阶乘，并通过逐位计算的方式避免了整数溢出的问题。文章中的程序首先初始化数组存放阶乘结果，并逐步迭代增加阶乘值，确保每个步骤都能正确处理进位。

#include <stdio.h>
main()
{
    int a[1000];
    int i,j,temp,n;
    int wei=1,jin;//位数，临时进数
    scanf("%d",&n);
    a[0]=1;
    for(i=2;i<=n;i++)//从2才有阶乘
    {
        for(j=1,jin=0;j<=wei;j++) 
        {
            temp=a[j-1]*i+jin;//每一个临时结果与阶乘数相乘
            a[j-1]=temp%10;//更新当前位上的数字
            jin=temp/10;//确定是否还有进数
        }
        while(jin)//当进数不为0时开始进位
        {
            wei++;
            a[wei-1]=jin%10;//确定新的位数上的数
            jin/=10;//检查还能不能进位，逢10进1
        }
    }
    for(i=wei;i>0;i--)//反向打印
    {
        printf("%d",a[i-1]);
    }

}