大数运算——大数阶乘

题目描述

计算1000的阶乘。

---

解题思路

用一个足够大的数组来表示一个大数，数组的每一元素均是大数的对应位次的数值
如 1234 可用数组 array[4] 表示，array[3] = 1, array[2] = 2, array[1] = 3, array[0] = 4，将数组逆序输出则可得到原来的数。

---

代码实现

public void function(int n) {
   int[] a = new int[50000];
    int len = 1;
    a[1] = 1;
    for (int i = 1; i < n; i++) {
        for (int j = 1; j <= len; j++) {
            a[j] *= i;
        }
        for (int j = 1; j <= len; j++) {
            if (a[j] < 10) {
                continue;
            }
            int pos = j;
            while (pos <= len) {
                if (a[len] > 9) {
                    len++;
                }
                a[pos + 1] += a[pos] / 10;
                a[pos] %= 10;
                pos++;
            }
        }
    }
    for (int i = len; i >= 1; i--) {
        System.out.print(a[i]);
    }
    System.out.println();
}

运行效果

nice！ (*^▽*)