递归依赖栈帧机制，每次调用创建新栈帧存储参数与局部变量，如阶乘计算中factorial(3)层层调用至factorial(1)触发终止条件，再逐层返回结果，最终完成计算。
方法递归在Java中是指一个方法调用自己的过程。理解递归的关键不仅在于写出正确的递归逻辑，更在于掌握其背后的执行机制——栈帧（Stack Frame）的工作原理。每次方法被调用时，JVM都会在调用栈中创建一个新的栈帧来存储该方法的局部变量、参数和返回地址。递归调用正是依赖这一机制层层推进，直到达到终止条件后逐层回退。
递归的基本结构与终止条件
一个有效的递归方法必须包含两个核心部分：递归调用和终止条件（也称基准情况）。缺少终止条件会导致无限递归，最终引发StackOverflowError。
例如，计算阶乘的递归实现：
public static int factorial(int n) {
if (n == 0 || n == 1) { // 终止条件
return 1;
}
return n * factorial(n - 1); // 递归调用
}
当调用 factorial(3) 时，实际执行顺序是：
立即学习“Java免费学习笔记（深入）”；
- factorial(3) → 3 * factorial(2)
- factorial(2) → 2 * factorial(1)
- factorial(1) → 1 （触发终止条件）
结果从内向外逐步计算：1 → 2×1=2 → 3×2=6。
栈帧如何支持递归调用
Java使用线程私有的**虚拟机栈**来管理方法调用。每次方法调用都会创建一个栈帧，压入调用栈顶部。递归调用意味着多个相同方法的栈帧同时存在于栈中，彼此独立。
以 factorial(3) 为例，调用过程中栈帧的变化如下：
- main() 调用 factorial(3) → 栈帧1入栈
- factorial(3) 调用 factorial(2) → 栈帧2入栈
- factorial(2) 调用 factorial(1) → 栈帧3入栈
- factorial(1) 返回1 → 栈帧3出栈
- factorial(2) 继续执行并返回2 → 栈帧2出栈
- factorial(3) 完成并返回6 → 栈帧1出栈
每个栈帧保存了当前调用的参数 n 和中间计算状态，互不干扰。
递归的潜在问题与优化思路
虽然递归代码简洁，但存在性能和内存开销问题：
- 深度递归可能导致栈空间耗尽，抛出 StackOverflowError
- 重复计算常见于朴素递归（如斐波那契数列），效率低下
- 每次方法调用都有栈帧创建和销毁的开销
优化方式包括：
- 改用循环（迭代）替代递归，避免栈增长
- 使用记忆化（Memoization）缓存已计算结果
- 利用尾递归思想（尽管Java不自动优化尾递归）
基本上就这些。理解递归不仅要会写递推公式，更要明白它是如何借助栈帧一层层展开又收回的。掌握这个原理，才能写出安全高效的递归代码，也能更好理解程序运行时的行为。
