BigInteger的阶层

Question

发一个大整数的阶层算法，希望对大家有用public class Factorial4 {
protected static ArrayList table = new ArrayList(); 
static { // Initialize the first element of the cache with !0 = 1.
table.add(BigInteger.valueOf(1));
} public static synchronized BigInteger factorial(int x) {
if (x < 0)
throw new IllegalArgumentException("x must be non-negative.");
for (int size = table.size(); size <= x; size++) {
BigInteger lastfact = (BigInteger) table.get(size - 1);
BigInteger nextfact = lastfact.multiply(BigInteger.valueOf(size));
table.add(nextfact);
}
return (BigInteger) table.get(x);
} public static void main(String[] args) {
for (int i = 0; i <= 50; i++)
System.out.println(i + "! = " + factorial(i));
}
}

Answer 1

我感觉对于求比较大的数的阶层这种方法最适合使用