You need to enable JavaScript to run this app. 如何理解递归函数的执行顺序?Java递归代码疑问解析
优惠活动
大模型
产品
解决方案
定价
更多

如何理解递归函数的执行顺序?Java递归代码疑问解析

递归执行顺序拆解

你的核心认知是完全正确的:递归运行时依赖栈存储每一层的执行状态,当碰到递归调用语句时,当前层的后续代码会被暂时挂起,等所有下层递归执行完毕、触发基准条件返回后,才会按照压栈的逆序,依次执行之前暂停的逻辑。
这段代码的执行过程可以拆成「递归下探到基准条件」「逐层回溯执行挂起代码」两个阶段,每一步都和栈帧的压入、弹出严格对应:

第一阶段:逐层向下递归,直到触发基准条件

从main方法传入test=3调用printFun开始:

  • 压入test=3对应的栈帧:判断test < 1不成立,先执行第一句打印,输出3 ;碰到递归语句printFun(test - 1),当前层立刻暂停执行,把后续待跑的「打印3的语句」和当前执行状态压入栈,转去执行printFun(2)
  • 压入test=2对应的栈帧:判断基准条件不成立,先执行第一句打印,输出2 ;再次碰到递归调用,当前层暂停,压入待执行的「打印2的语句」的状态,转去执行printFun(1)
  • 压入test=1对应的栈帧:判断基准条件不成立,先执行第一句打印,输出1 ;碰到递归调用,当前层暂停,压入待执行的「打印1的语句」的状态,转去执行printFun(0)
  • 压入test=0对应的栈帧:触发test < 1的基准条件,直接return,不执行任何额外操作

第二阶段:逐层回溯,执行之前挂起的代码

递归到最深处后,栈帧按照「后进先出」的顺序依次弹出,回到之前暂停的位置继续跑:

  • 首先弹出test=1的栈帧:执行挂起的打印语句,输出1 ,这层所有逻辑跑完,方法返回
  • 接着弹出test=2的栈帧:执行挂起的打印语句,输出2 ,这层所有逻辑跑完,方法返回
  • 最后弹出test=3的栈帧:执行挂起的打印语句,输出3 ,这层所有逻辑跑完,方法返回

最终拼接起来的完整输出就是3 2 1 1 2 3,和实际运行结果完全一致。

常见误区:不要误以为碰到递归调用就会立刻回头执行当前层的后续代码。递归会一直向下钻,直到碰到无法继续下探的基准条件,才会开始回溯——这个过程本质就是栈的存储规则决定的:先压入的栈帧,永远要等后压入的栈帧全部弹完,才会被处理。

内容的提问来源于stack exchange,提问作者anıl ateşsaçan

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.23 11:57:01