关于高精度阶乘的计算
a数组依序存储计算结果的个十百千各位,B数组作为进位数组。写的代码如下:
#include<stdio.h>
#include<stdlib.h>
void main()
{
int a[1500]={1},b[1500]={0},max=1,N,i,m;
printf("input value of N\n");
scanf("%d",&N);
for(m=2;m<=N;m=m+1)
{
for(i=0;i<=max;i=i+1)
{
a[i]=m*a[i]+b[i];
b[i+1]=a[i]/10;
a[i]=a[i]-10*b[i+1];
}
if(a[max]!=0)
{
max=max+1;
}
}
printf("%d!=",N);
for(i=(max-1);i>=0;i--)
{
printf("%d",a[i]);
if(i==0)
{
printf("\n");
}
}
system("pause");
}
遇到个问题,每十五个数(比如15!,30!),计算的结果会缺一位,比如结果是XYZ,而输出的结果会只有YZ。
这种情况只有当N为15的倍数的时候才会出现。
想了好久都想不明白,求高人指教