基础编程题目集 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
算法:
这道题是很久以前C语言老师提过思路的题,今天才实现【参考了好几位博主的】
1000!有2568位,long类型只能够在25阶乘范围内给出精确的答案
定义一个数组,数组每一个元素存储一位,也就是a[0]存储个位,a[1]存储十位…
代码如下:
void Print_Factorial ( const int N )
{
if(N<0) printf("Invalid input");
else{
int ans[3005] = {0};
ans[0] = 1;
int t=0,tmp=0,carry=0; //t:数据的位数 ,carry:进位的数,比如5*6=30,3就是要往上进的数carry
int i,j;
for(i=1;i<=N;i++){
for(j=0;j<=t;j++){
tmp = ans[j]*i+carry; //每个位数×乘数因子+进位的数
ans[j] = tmp%10;
carry = tmp/10;
}
while(carry){ //carry!=0要进位
ans[++t] = carry%10;
carry /= 10;
}
}
for(i=t;i>=0;i--){ //从高位到低位依次输出
printf("%d",ans[i]);
}
}
}