大数阶乘--c基础

生活中的大数处理，

思路：定义arr[MAX],用arr[i]表示每一位数字的存在，然后按照顺序输出。

首先宏定义MAX的范围，memset(arr,0,sizeof(arr));（初始化操作，使arr[MAX]所有元素为零），阶乘从1开始，故arr[0]=1；

两个for循环的嵌套使用，第一个for，赋予i值，第二个for是将各个位上的数字存入arr[j]中；倒序查找，排除第一个不为零的数字前面的所有零值；

然后输出arr[i];

#include <stdio.h>

#include <string.h>
#define MAX 20000
int main()
{
int i,j,n,s,t,arr[MAX];
memset(arr,0,sizeof(arr));
arr[0]=1;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
t=0;
for(j=0;j<MAX;j++)
{
s=arr[j]*i+t;//存储计算的结果 
arr[j]=s%10;//把最低为存到数组前面
t=s/10;//计算进位 
}

}
for(i=MAX-1;i>=0;i--)
{
if(arr[i])
{
break;
}
}
for(j=i;j>=0;j--)
{
printf("%d",arr[j]);
}
printf("\n");
return 0;
 }