/*把整个数组看成一个数字,这个数字和一个数相乘的时候,
需要每一位都和这个乘数进行相乘运算还需要把前一为的进位加上。
运算方法和小学数学是一样的,乘积的个位是当前位上应该表示的数字,
10位以上的需要进位。因为乘数不可能大于10000,
所以乘数和一个小于10的书相乘的时候不会大于100000,
再加上前一位的进位用一个int型数据来保持这个结果就没有问题。写法如下:
int 结果 = result[x] * 乘数 + 进位;
每一位的计算结果有了,把这个结果的个位数拿出来放到这个数组元素上:
result[x] = 结果%10;
接下来的工作就是计算出进位:
进位 = 结果 / 10;
这样一位一位的把整个数组计算一遍,最后可能还有进位,
用同样的方法,把进位的数值拆成单个数字,放到相应的数组元素中*/。
#include<stdio.h>
#include<string.h>
int a[20000];
int main()
{
int n;
while(scanf("%d",&n)!=EOF)
{
int i,j,k;
int c;
memset(a,0,sizeof(a));
a[0]=1;
for(i=2; i<=n; i++)
{
c=0;
for(j=0; j<=20000; j++)
{
k=a[j]*i+c;
c=k/10;
a[j]=k%10;
}
}
for(i=20000; a[i]==0; i--);
for(; i>=0; i--)
printf("%d",a[i]);
printf("\n");
}
return 0;
}
大数阶乘
最新推荐文章于 2022-07-13 11:43:03 发布