大数阶乘

最新推荐文章于 2018-09-20 19:46:59 发布

shenyulingyeye

最新推荐文章于 2018-09-20 19:46:59 发布

阅读量149

点赞数

本文介绍了一种计算大数阶乘的算法实现，通过数组存储多位数并使用逐位相乘加进位的方法，避免了传统整型数据类型的限制。详细解释了算法流程，包括初始化、乘法运算及进位处理。

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

#include<stdio.h>
int main()
{
   int a[10000];
   int n,len;
   int i,j,digit,carry,t;
   while(scanf("%d",&n)&&n!=0)
   {
       len=1;
       a[0]=1;
       digit=1;
       carry=0;
       for(i=2;i<=n;i++)
       {
           for(j=0;j<digit;j++)
           {
               t=a[j]*i+carry;
               a[j]=t%10;
               carry=t/10;//斩除一位
           }
           while(carry)
           {
               a[digit++]=carry%10;//保留一位
               carry/=10;//再斩
               len++;
           }
       }
   for(i=digit-1;i>=0;i--)
       printf("%d",a[i]);
   putchar('\n');
   printf("len=%d\n",len);
   }
   return 0;
}