阶乘计算升级版 (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;

}

/* 你的代码将被嵌在这里 */
先展示一下原代码吧

void Print_Factorial ( const int N ){ 
	int a[3000],i,mid,js=0,k,shu;//mid过渡变量 js记下此刻所算数的位数 shu此刻所算数 数组a用来储存各位上的数
	a[0]=1;//之所以等于1，因为零的阶乘也是1！！！
	if(N<0) printf("Invalid input");
	else{
		for(i=2;i<=N;i++){//i 阶乘数
			mid=0;
			for(k=0;k<=js;k++){//k以算数位数 js是记载 k是读取 所以k<=js
			shu=mid+a[k]*i;//计算
			a[k]=shu%10;//储存
			mid=shu/10;
			}
			while(mid!=0){//判断能否进位
				a[++js]=mid%10;//进位并储存
				mid/=10;//除去以进位数
			}
		}
		for(;js>=0;) printf("%d",a[js--]);
	}
}

这道题的思路来源于乘法的运算公式，而这题就很好的体现了计算机思维于人的思维的区别，计算机需要你一步步的去读取，计算，储存；
而本质上是模拟手算的过程，最后逆序输出结果数组。
学计算机果然还是不能只看书，看视频。还是要多去写题，将是为了将人的思维转化为计算机思维。不然就会像我一样，本一下就能写出了的题，却花了一小时多。