计算大数阶乘

因为考试中有一道题目是计算阶乘，所以思考了这样的算法。

主要思路：初始时，结果中为1，因为阶乘最小值就是1；然后用结果list 中的每一位(由低位至高位)依次乘以下一个数，将结果存入结果list中，其中，list 中顺序是由低位至高位。

 

代码如下，每行都有注释

/** * 计算阶乘 * * @param num * 基数 * @return list 阶乘结果列表 * */ public ArrayList factorial(int num) { // 如果是负数，则返回null if (num < 0) { return null; } // list存放计算结果，由低位至高位 ArrayList list = new ArrayList(); // 初始时将1添加进来，因为阶乘最小值是1.如果是0或1的阶乘，则返回1 list.add(1); if (num != 0 && num != 1) { } else { // 依次循环各数，i表示当前需要乘的数 for (long i = 2; i <= num; i++) { // c为临时存放需要进位的数 long c = 0; for (int j = 0; j < list.size(); j++) { // 依次取得已有结果的各位，由低至高 long tt = Long.parseLong(list.get(j).toString()); // 用结果中的各位乘以当前数，然后加上需要进位的数 long tempresult = (Long) (tt * i + c); // 将计算结果的低位存入结果list中 list.set(j, tempresult % 10); // 计算结果中的高位需要进位 c = tempresult / 10; } // 如果仍有进位值，则继续添加至结果list中 while (c != 0) { list.add(c % 10); c = c / 10; } } } return list; }