当要计算大数的阶乘时,long int 不足以保存数据,我们可以用数组存放大数的每一位数字
下面的例子可以计算10000以内的阶乘:
#include<stdio.h>
#define N 10000
void calculate(int n);
int main(){
int n;
printf("Enter a number to be calculated:\n");
scanf("%d",&n);
calculate(n);
return 0;
}
/*函数功能:计算并输出从1到n的阶乘*/
void calculate(int n){
int result[N];
int i,j,k=0,m,t,flag=0;
result[0]=1;
for(i=1;i<=n;i++){
for(j=0;j<=k;j++){
m=result[j]*i+flag;
if(m>=10){
result[j]=m%10;
flag=m/10;//保存进位
if(j+1>k){
k++;
result[k]=0;
}
}
else
{
result[j]=m;
flag=0;
}
}
printf("%d!=",i);
for(t=k;t>=0;t--){
printf("%d",result[t]);
}
printf("\n");
}
}