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 ){
int k = 1, n = 0;
int temp;
int num[100007] = {
0};
// 我随意去了个数组的大小,题目要求n<=1000,所以用斯特林公式可以知道n!的位数为**2568**
// 后文我会解释一下什么是斯特林公式!
num[0] = 1;
if(N >= 0){
// 实现模拟高阶阶乘
// n是进位,k是当前运算的位数
for(int i = 2; i <= N; i