java - 递归是如何工作的？

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

请用最简单的方式解释递归是如何工作的。

Answer 1

正如已经指出的，递归是指函数调用自身。此处使用 factorial 进行说明，其中 factorial(5) 在数学上计算为值 5 * 4 * 3 * 2 * 1。

public int factorial(int x) {
   if (x == 1) return 1;
   else return x * factorial (x - 1);
}

// Try routine
factorial(3);

其评估结果为

 factorial(1) = 1                                        = 1
 factorial(2) = 2 * factoral(1)                          = 2 * 1 
 factorial(3) = 3 * (2 * factorial(2) * (factorial(1))   = 3 * 2 * 1
 ...