6-10 阶乘计算升级版

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

该题的难度在于int只能最多储存八位数字，阶乘一旦超过八位就会出现i算错误，所以采用数组储存的方式，即数组的每一位只储存一个数字的一个位数，之后遍历数组即可输出结果

void Print_Factorial ( const int N )
{
	int a[4005]={0};
	int i=0,j;
	a[0]=1;
	if(N>=0)
	{	
		//c表示低位的进位,刚开始 C=0 
		int c=0;
		for(i=1;i<=N;i++)
		{
			for(j=0;j<4000;j++)
			{
				//sum即为本位(j)所表示的数,数字可能超过10或者100,就把得到的数字储存进数组中 
				int sum=a[j]*i+c;
				a[j]=sum%10;//取其与10的余数，每一位只储存一位数字不超过10 
				c=sum/10;
			}
		}
		int flag=0;
		for(i=4000;i>=0;i--)
		{
			if(a[i]>0)
			{
				flag=1;
			}
			if(flag==1)
			{
				printf("%d",a[i]);
			}
		}
		
	}else{ 
		printf("Invalid input");
	}
}