Java实现大数阶乘

对于大数而言，计算阶乘肯定是超过了int乃至是long所能表示的范围，因为得到的结果很大，所以必须要使用其他的方式来去实现阶乘的实现。
主流的方式是使用数组，利用空间来换时间。
具体的思路就是用一个数组，这个数组的长度一定大于最终你想要计算的大数的阶乘的长度，然后每次将数组中的数进行计算，并更新结果。

public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String str = sc.next();
        System.out.println(JieChen(str));
    }


    public static String JieChen(String str){
        int n = Integer.valueOf(str);
        int[] ans = new int[2000];

        int carry;//表示进位
        int temp = 0;//同来存放临时的结果
        int digital = 1;//表示当前的位数

        ans[0] = 1;

        for (int i=2;i<=n;i++){
            carry = 0;
            //每次将i与数组中之前得到的结果的每一位都进行乘积
            //然后更新数组中的结果
            for (int j=1;j<=digital;j++){
                temp = ans[j-1]*i+carry;
                ans[j-1] = temp%10;//更新数组中的结果
                carry = temp/10;//更新进位信息
            }

            while (carry>0){//需要进位
                digital++;
                ans[digital-1] = carry%10;
                carry = carry/10;
            }
        }

        StringBuilder sb = new StringBuilder();
        for (int i= digital-1;i>=0;i--){
            sb.append(ans[i]);
        }
        return sb.toString();
    }