日常刷题03

题目：本题要求实现一个打印非负整数阶乘的函数。(N<=1000)
输入样例：
15
输出样例：
1307674368000
思路：C语言整型表示的范围是-2147483648~2147483647，而直接计算的话，差不多到12！就超过了整型表示范围，而本题最大N是1000，所以不可能用普通的计算阶乘的方式计算。这时，就会想到用数组存放结果的每一位，再逐个输出。
下面是代码：

#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 )
{
	int a[3000],i,j,s=0,t,k=0;/*用数组a存放结果，s存放
	乘法时的进位，t存放当前的运算结果，k存放有效位数*/
	if(N<0)
		printf("Invalid input");
	else if(N==0||N==1)//处理特殊情况
		printf("1");
	else if(N>1)
	{
		a[0]=1;
		for(i=1;i<=N;i++)
		{
			for(j=0;j<=k;j++)
			{
				t=a[j]*i+s;//模拟竖式计算乘法
				a[j]=t%10;/*数组中存放结果的各数位上的数
	其值不能超过9*/
				s=t/10;//存放剩余的数
			}
			while(s!=0)//将剩余的数逆序存放到接下来的数组中
			{
				a[++k]=s%10;
				s/=10;
			}
		}
		for(i=k;i>=0;i--)//最后逆序输出
			printf("%d",a[i]);
	}
}