algorithm - 您将如何编写非递归算法来计算阶乘？

Question

你会如何编写一个非递归算法来计算 n!？

Answer 1

因为任何大于 12 的 Int32 都会溢出!无论如何，就这样做:

public int factorial(int n) {
  int[] fact = {1, 1, 2, 6, 24, 120, 720, 5040, 40320, 
                362880, 3628800, 39916800, 479001600};
  return fact[n];
}