6-10 阶乘计算升级版 (20 分)
本题要求实现一个打印非负整数阶乘的函数。
函数接口定义:
void Print_Factorial ( const int N );
其中N是用户传入的参数,其值不超过1000。如果N是非负整数,则该函数必须在一行中打印出N!的值,否则打印“Invalid input”。
裁判测试程序样例:
#include <stdio.h>
void Print_Factorial ( const int N );
int main()
{
int N;
scanf("%d", &N);
Print_Factorial(N);
return 0;
}
/* 你的代码将被嵌在这里 */
输入样例:
15
输出样例:
1307674368000
void Print_Factorial ( const int N ){
if(N<0){
printf("Invalid input");
return 0;
}
int m,i,j,k,d=1,h=0;
int n[3000]={};
n[0]=1;
for(i=2;i<=N;i++){
for(j=h;j>=0;j--){//h为有效位数,这里是将低位存储在数组低位,后续进位时比较容易操作
n[j]*=i;
k=j;
while(n[k]>9){//进位操作
n[k+1]+=n[k]/10;//将下一位的数加上当前位的十位数
n[k]=n[k]%10;//取得这个数的个位数作为新的一位数
if(k+1>h)h=k+1;//如果进位后有效位增加的话,h也要+1
k++;//再对下一位进行检查,看是否由于此次进位导致下一位也超过了9
}
}
}
for(i=h;i>=0;i--){//倒序输出
printf("%d",n[i]);
}
}