方法调用栈采用lifo结构，每次调用生成栈帧，递归依赖栈实现，需有终止条件和递推步骤，否则引发栈溢出。
方法调用栈和递归调用是Java程序执行过程中非常关键的两个概念。理解它们的工作机制，有助于掌握程序的运行流程，尤其是处理复杂逻辑或排查栈溢出等问题时尤为重要。
方法调用栈的基本原理
每当Java程序调用一个方法时，JVM会在调用栈（Call Stack）中创建一个新的栈帧（Stack Frame）。每个栈帧包含该方法的局部变量、参数、返回地址等信息。
调用栈是一种“后进先出”（LIFO）的数据结构。主方法（main）最先被调用，位于栈底；之后每调用一个新方法，就压入一个新栈帧。当方法执行结束，其栈帧从栈顶弹出，程序控制权返回到调用位置。
例如：- main() 调用 methodA()
- methodA() 调用 methodB()
- 此时调用栈为：[main → methodA → methodB]，methodB在栈顶
- methodB执行完后，栈帧弹出，回到methodA继续执行
递归调用的核心机制
递归是指一个方法在执行过程中直接或间接地调用自身。递归调用依赖调用栈来管理每一次的调用状态。
立即学习“Java免费学习笔记（深入）”；
递归函数必须包含两个关键部分：
- 递归终止条件（Base Case）：防止无限调用，确保递归最终能结束
- 递归调用步骤（Recursive Case）：方法调用自身，并向终止条件靠近
public static int factorial(int n) {
if (n == 0 || n == 1) { // 终止条件
return 1;
}
return n * factorial(n - 1); // 递归调用
}
当调用factorial(3)时，调用过程如下：
- factorial(3) → 3 * factorial(2)
- factorial(2) → 2 * factorial(1)
- factorial(1) 返回 1（终止）
- 逐层回退计算：2*1=2，3*2=6
每一层递归都在调用栈上新增一个栈帧，直到达到终止条件后开始逐层返回。
递归与栈溢出风险
由于每次递归都会创建新的栈帧，如果递归层次太深或缺少终止条件，会导致栈空间耗尽，抛出StackOverflowError。
例如，以下代码会迅速耗尽栈空间：
public static void badRecursion() {
badRecursion(); // 没有终止条件
}
即使有终止条件，若数据规模过大（如计算factorial(10000)），也可能超出JVM默认栈深度限制。
优化方式包括：
- 改用循环替代递归（迭代法）
- 使用尾递归优化（Java不支持自动优化，但可手动改写）
- 增大JVM栈内存（-Xss参数）
总结：理解递归调用的关键点
递归的本质是将大问题分解为相同结构的小问题，依靠调用栈保存中间状态。每一个递归调用都像一次普通方法调用，只是目标方法恰好是自己。
掌握递归，重点在于设计清晰的终止条件和正确的递推关系。同时要意识到其空间开销较大，需谨慎使用在深度较大的场景。
基本上就这些，理解了调用栈，递归就不再神秘。
