阶乘算法的实现另一种方案

将乘积的每一位数字都存放在数组中，这样的话一个长度为1000的数组可以存放任何一个1000位以内的数字。 假设数组为uint[] array = new uint[10000]，因为1! = 1，所以首先置a[0] = 1，分别乘以2、3，得到3! = 6，此时仍只需要一个元素a[0]；然后乘以4得到24，我们把个位数4放在a[0]，十位数2放在a[1]，这样存放结果就需要两个元素；乘以5的时候，我们可以这样进行：用5与各元素由低到高逐一相乘，先计算个位数（a[0]）4 × 5，结果为20，这样将a[0]置为0，注意要将2进到十位数，然后计算原来的十位数（a[1]）2 × 5，结果为10加上刚才进的2 为12，这样十位数是2，而1则进到百位，这样就得到5! = 120；以此类推…… public class MyFac { private static final int N = 100; public static void main(String[] args) { MyInts ints = new MyInts(1); for (int i = 1; i <= N; i++) { ints.multiply(i); System.out.println(i + "!=" + ints); } } } class MyInts { List digits = new ArrayList(); int temp; MyInts(int value) { digits.add(value); } public void multiply(int value) { int more = 0; for (int i = 0; i < digits.size(); i++) { temp = digits.get(i).intValue() * value + more; digits.set(i, temp % 10); more = temp / 10; } while (more != 0) { digits.add(more % 10); more = more / 10; } } public String toString() { StringBuffer sb = new StringBuffer(); for (int i = digits.size() - 1; i >= 0; i--) sb.append(digits.get(i)); return sb.toString(); } }