原文： https://www.programiz.com/java-programming/examples/factorial-recursion

在此程序中，您将学习使用 Java 中的递归函数查找并显示数字的阶乘。

正数 n 的阶乘由下式给出：

  1. factorial of n (n!) = 1 * 2 * 3 * 4 * ... * n

负数的阶乘不存在。 阶乘 0 为 1。

在此示例中，您将学习使用递归查找数字的阶乘。 访问此页面了解如何使用循环查找数字的阶乘。

示例：使用递归的阶乘

  1. public class Factorial {
  3.     public static void main(String[] args) {
  4.         int num = 6;
  5.         long factorial = multiplyNumbers(num);
  6.         System.out.println("Factorial of " + num + " = " + factorial);
  7.     }
  8.     public static long multiplyNumbers(int num)
  9.     {
  10.         if (num >= 1)
  11.             return num * multiplyNumbers(num - 1);
  12.         else
  13.             return 1;
  14.     }
  15. }

运行该程序时，输出为：

  1. Factorial of 6 = 720

最初，从main()函数调用multiplyNumbers()，并将 6 作为参数传递。

由于 6 大于或等于 1，因此将 6 与multiplyNumbers()的结果相乘，其中传递了 5（num - 1）。 由于是从同一函数调用的，因此它是递归调用。

在每个递归调用中，参数num的值减小 1，直到num小于 1。

当num的值小于 1 时，将没有递归调用。

每个递归调用都会返回给我们：

  1. 6 * 5 * 4 * 3 * 2 * 1 * 1 (for 0) = 720