問題描述
　　輸入一個正整數n，輸出n!的值。
　　其中n!=1*2*3*…*n。
演算法描述
　　n!可能很大，而計算機能表示的整數範圍有限，需要使用高精度計算的方法。使用一個數組A來表示一個大整數a，A[0]表示a的個位，A[1]表示a的十位，依次類推。
　　將a乘以一個整數k變為將陣列A的每一個元素都乘以k，請注意處理相應的進位。
　　首先將a設為1，然後乘2，乘3，當乘到n時，即得到了n!的值。
輸入格式
　　輸入包含一個正整數n，n<=1000。
輸出格式
　　輸出n!的準確值。
樣例輸入
10
樣例輸出
3628800

package 藍橋;

import java.math.BigDecimal;
import java.util.Scanner;

/**
 * @author JiangHaodong
 * @date 2017 12 25
 * @content Java計算階乘（n!）需要使用實現使用BigDecimal類,因為用int最多正確算到12!,用long最多正確算到20!
 *          計算機中提供了長整型和雙精度等能儲存較大數的資料型別，但在有些時候，這樣的資料型別不能滿足實際應用的需求，
 *          比如大數的階乘。
 */
public class JieChengJiSuan {
	public static BigDecimal factorial(BigDecimal n) {
		// BigDecimal型別的1
		BigDecimal bd1 = new BigDecimal(1);
		// BigDecimal型別的2
		BigDecimal bd2 = new BigDecimal(2);
		// 結果集，初值取1
		BigDecimal result = bd1;
		while (n.compareTo(bd1) > 0) {// 引數大於1，進入迴圈
			result = result.multiply(n.multiply(n.subtract(bd1)));// 實現result*（n*（n-1））
			n = n.subtract(bd2);// n-2後繼續
		}
		return result;
	}

	public static void main(String[] arguments) {
		Scanner sc = new Scanner(System.in);
		BigDecimal n = sc.nextBigDecimal();
		sc.close();
		System.out.print(factorial(n));
	}

}