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

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

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

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

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

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

示例：使用递归的阶乘

  1. fun main(args: Array<String>) {
  2.     val num = 6
  3.     val factorial = multiplyNumbers(num)
  4.     println("Factorial of $num = $factorial")
  5. }
  7. fun multiplyNumbers(num: Int): Long {
  8.     if (num >= 1)
  9.         return num * multiplyNumbers(num - 1)
  10.     else
  11.         return 1
  12. }

运行该程序时，输出为：

  1. Factorial of 6 = 720

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

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

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

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

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

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

以下是等效的 Java 代码：使用递归查找阶乘的 Java 程序