Java 实例 - 阶乘


一个正整数的阶乘(英语:factorial)是所有小于及等于该数的正整数的积,并且有0的阶乘为1。自然数n的阶乘写作n!。

亦即n!=1×2×3×...×n。阶乘亦可以递归方式定义:0!=1,n!=(n-1)!×n。

以下实例演示了 Java 阶乘代码的实现:

  1. /*
  2. author by shouce.ren
  3. MainClass.java
  4. */
  5. public class MainClass {
  6. public static void main(String args[]) {
  7. for (int counter = 0; counter <= 10; counter++){
  8. System.out.printf("%d! = %d\n", counter,
  9. factorial(counter));
  10. }
  11. }
  12. public static long factorial(long number) {
  13. if (number <= 1)
  14. return 1;
  15. else
  16. return number * factorial(number - 1);
  17. }
  18. }

以上代码运行输出结果为:

  1. 0! = 1
  2. 1! = 1
  3. 2! = 2
  4. 3! = 6
  5. 4! = 24
  6. 5! = 120
  7. 6! = 720
  8. 7! = 5040
  9. 8! = 40320
  10. 9! = 362880
  11. 10! = 3628800