6-10 阶乘计算升级版 （大数运算）

本题要求实现一个打印非负整数阶乘的函数。

函数接口定义：

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

#include <stdio.h>
//计算阶乘  -- 大数运算 
void Print_Factorial ( const int N );
int main()
{
    int N;

    scanf("%d", &N);
    Print_Factorial(N);
    return 0;
}
/* 你的代码将被嵌在这里 */
void Print_Factorial ( const int N )
{
	if(N<0){
		printf("Invalid input\n");
	}
	if(N==0){
		printf("1\n");
	}
	else{
		int a[50000];
		int temp;	//存得数
		int digit;	//存位数
		int i,j; 
		//初始化
		a[0]=1;		//从一开始乘 
		digit=1; 	//位数从第一位开始
		for(i=2;i<=N;i++){
			int num=0;	//存高位（进位）
			for(j=0;j<digit;j++){
				temp = a[j]*i+num;	//讲一个数的每一位分别乘i
				a[j]=temp%10;
				num = temp/10; 
			} 
			while(num){
				a[digit]=num%10;
				num /= 10;
				digit++; //位数加1  
			} 
		} 
		//倒序输出
		for(i=digit-1;i>=0;i--){
			printf("%d",a[i]);
		} 
		printf("\n");
		 
	}
}