【基础题目集】6-10 阶乘计算升级版 (20分)

题目链接：https://pintia.cn/problem-sets/14/problems/742
本题要求实现一个打印非负整数阶乘的函数。

函数接口定义：
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){
    int result[10000]={0};//存储数字
    int result_size=1;//实时更新result的实际位数
    int carryBit = 0;//进位的值
    result[0]=1;//初始结果为1
 
    for (int out = 2; out <= N; out++) {  
        for (int in = 0; in < result_size; in++) {  
               int temp = result[in] * out  
                       + carryBit;  
               result[in]=temp % 10;  
               carryBit = temp / 10;  
           }  
           while (carryBit != 0) { 
               result[result_size]=carryBit % 10;  
               result_size++;
               carryBit = carryBit / 10;  
           }  
       }
       for(int i=result_size-1;i>=0;i--)  
       {  
           printf("%d",result[i]);
       }
    }
    else{
        printf("Invalid input\n");
    }
}