大数阶乘

  题目描述
输入一个正整数N，输出N的阶乘。
输入描述:
正整数N(0<=N<=1000)
输出描述:
输入可能包括多组数据，对于每一组输入数据，输出N的阶乘
示例1
输入

4
5
15
输出

24
120
1307674368000

基本思路：

比如算50的阶乘:

我们要先从1开始乘：1*2=2，将2存到a[0]中；
接下来是用a[0]*3；2*3=6，将6储存在a[0]中；
接下来是用a[0]*4；6*4=24，是两位数，那么a[0]=(6*4)%10=4，进位为2，a[1]=0*4+2=2；
接下来是用a[0]*5；a[1]*5+carry（进位）(如果前一位相乘结果位数是两位数，那么num就等于十位上的那个数字；如果是一位数，num==0)；a[0]=(4*5)%10=20%10=0，进位为2，a[1]=（2*5+2）%10=2，进位为1，a[2]=1%10=1；
接下来是用a[0]*6、a[1]*6+num、a[2]*6+num、120*6=720，那a[0]=（0*6）%10=0，进位为0，a[1]=(2*6+0)%10=2，进位为1，a[2]=（1*6+1）；

Java实现：

public class BigNumPow {
	public static String bigNumPow(int n) {
		
		int []res=new int[1001];
		res[0]=1;
		int carry=0;//进位
		int digits=1;//位数
		for(int i=2;i<=n;i++) {
			for(int j=0;j<digits;j++) {
				int temp=res[j]*i+carry;//每一位的运算结果
				res[j]=temp%10;//将最低位保留在原位置
				carry=temp/10;//计算进位, 等下这个进位会累加到j+1
			}
			while(carry!=0) {
				res[digits]=carry%10;//进位继续存储
				carry/=10;
				digits++;
			}
		}
		StringBuilder sb = new StringBuilder();
        for (int i = digits - 1; i >= 0; i--) sb.append( (char)(res[i] + '0'));
        return sb.toString();
	}

}