例题:6-10 阶乘计算升级版(pta--基础编程题目集)
此方法的原理就是把数字的每一位拆分出来,存到数组中,在求阶乘时,每一次乘法都分解为数组的每一位乘这个数,例如:
4的阶乘,num[0]=num[0]*4%10=4,而此时产生了进位,进位为2,所以num[1]=进位=2;
而5的阶乘,num[0]=num[0]*5%10=0,进位为2,num[1]=(num[1]*5+进位)%10=2,进位为1,num[2]=进位=1;得到5的阶乘为120。
图像演示
void Print_Factorial ( const int N ){
int a[10010]={0},l=0,j=0,k=0;
a[0]=1;
if(N<0) printf("Invalid input\n");
else{
for(int i=1;i<=N;i++){
for(j=0;j<=l;j++){
int tmp=a[j]*i+k;
a[j]=tmp%10;
k=tmp/10;
}
while(k){
a[j++]=k%10;
k/=10;
l++;
}
}
for(int i=l;i>=0;i--){
printf("%d",a[i]);
}
}
}