Java 实例 - 阶乘

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

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

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

MainClass.java 文件

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

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

  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