java - Java中的递归是如何实现的

Question

Java中的递归是如何实现的？我的问题是关于在 Java 中执行递归方法时会发生什么。我模糊地理解它使用堆栈，但我正在寻找带有示例的清晰解释。

Answer 1

Java 中的递归处理方式与其他(命令式)语言中的处理方式没有太大不同。

有a stack它为每个方法调用保存一个堆栈帧。该堆栈是 call stack (或者只是“堆栈”，当上下文清楚地表明其含义时)。堆栈上的元素称为“堆栈帧”。

堆栈帧保存传入的方法参数和方法调用的局部变量(可能还有一些其他数据，例如返回地址)。

当一个方法调用自身(或者实际上任何方法)时，将为新调用的方法的参数和局部变量创建一个新的堆栈帧。

在方法执行期间，代码只能访问当前(即最顶层)堆栈帧中的值。

这样，单个(局部)变量似乎可以同时具有许多不同的值。

除了正常方法调用之外，不会以任何其他方式处理递归，除了多个堆栈帧将表示同时调用同一方法。