大数阶乘

最新推荐文章于 2019-06-30 18:50:12 发布

Brush_Wang

最新推荐文章于 2019-06-30 18:50:12 发布

阅读量301

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/wangshuazi/article/details/51464322

本文介绍了一种计算大数阶乘的方法，通过数组存储大数并实现乘法运算，最终输出阶乘结果。

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

描述
我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？
输入
输入一个整数m(0<m<=5000)
输出
输出m的阶乘，并在输出结束之后输入一个换行符
样例输入
50
样例输出
30414093201713378043612608166064768844377641568960512000000000000



#include<stdio.h>
#define MAXLEN 100000
int Factorial(int n,int a[])
{
    int sum,i,j,temp;
    sum=0;//最高位下标；
    a[0]=1;
    for(i=1; i<MAXLEN; i++)
    {
        a[i]=0;
    }
    for(i=2; i<=n; i++)
    {
        for(j=0; j<=sum; j++)
        {
            a[j]*=i;
        }
        for(j=0; j<sum; j++)
        {
            temp=a[j];
            a[j]=temp%10;//本位数值；
            a[j+1]+=temp/10;//进位；
        }
        while(a[sum]>9)
        {
            temp=a[sum];
            a[sum]=temp%10;
            sum++;
            a[sum]=temp/10;
        }
    }
    //printf("%d/n",a[sum]);
    return sum;
}

int main()
{
    int n,a[MAXLEN],sum,i;
    while(scanf("%d",&n)!=EOF)
    {
        if(n<=0||n>5000)
        {
            break;
        }
        sum=Factorial(n,a);
        for(i=sum; i>=0; i--)
        {
            printf("%d",a[i]);
        }
        printf("\n");
    }
}