本文讲解如何用简洁的递归思想实现数字序列的“递减至负数后回溯递增”输出，重点解决因逻辑分支混乱和状态变量误用导致的重复打印问题。
本文讲解如何用简洁的递归思想实现数字序列的“递减至负数后回溯递增”输出，重点解决因逻辑分支混乱和状态变量误用导致的重复打印问题。
在 Java 中，递归的核心优势在于隐式利用调用栈自动管理执行顺序——函数调用自身时，当前层的后续代码会暂存于栈中，待深层递归返回后才继续执行。这恰好契合“先一路减到负数，再逐层回加打印”的需求，无需手动维护 durum 状态标志或额外的 tempA 变量。
原代码的问题根源在于：
- 使用可变布尔参数
durum控制流程方向，但该参数在递归调用中按值传递，修改不会影响上层调用； - 多个
if分支无互斥逻辑（未用else），导致同一层可能触发多次递归或重复打印； -
a = a + 10修改局部变量后未用于后续判断，且a 条件在回溯阶段恒成立，引发冗余递归。
✅ 正确解法仅需 3 行核心逻辑，完全依赖递归栈的自然行为：
static void dondur(int n) {
System.out.print(n + " "); // 第一次打印：下降过程
if (n < 0) return; // 触底终止，不再深入
dondur(n - 5); // 递归下降
System.out.print(n + " "); // 第二次打印：回溯上升（返回时执行）
}调用 dondur(16) 的执行流程如下（缩进表示调用栈深度）：
dondur(16) → print "16 "
dondur(11) → print "11 "
dondur(6) → print "6 "
dondur(1) → print "1 "
dondur(-4) → print "-4 ", then return
→ return to dondur(1): print "1 "
→ return to dondur(6): print "6 "
→ return to dondur(11): print "11 "
→ return to dondur(16): print "16 "最终输出：16 11 6 1 -4 1 6 11 16 —— 完全符合预期。
⚠️ 注意事项：
-
避免修改参数后忽略作用域：Java 中基本类型参数是值传递，
a = a + 10不会影响父调用中的a； - 慎用全局/外部状态控制递归流向：递归应尽量保持纯函数特性，状态由参数和栈帧天然承载；
- 打印时机决定序列方向：“进入时打印”生成下降序列，“返回时打印”生成上升序列，二者结合即得对称路径。
总结：写递归函数时，少想“我该怎么控制流程”，多想“栈帮我记住了什么”。抓住“触底返回即自然回溯”这一本质，代码将变得简洁、健壮且易于验证。
