本文详解如何用递归正确打印非负整数的每一位（从高位到低位），指出原代码逻辑错误根源，提供可运行的修正方案，并强调递归设计中“处理时机”与“递归边界”的关键作用。
本文详解如何用递归正确打印非负整数的每一位（从高位到低位），指出原代码逻辑错误根源，提供可运行的修正方案，并强调递归设计中“处理时机”与“递归边界”的关键作用。
在递归实现数字逐位打印时，一个常见却极易被忽视的错误是：混淆了“递归调用顺序”与“输出顺序”的关系。题中给出的原始代码看似符合直觉，实则存在根本性逻辑缺陷：
public static void printOut(int n) {
if (n >= 10) {
printOut(n / 10); // 递归处理高位部分
} else {
printDigit(n % 10); // ❌ 错误：仅在 n < 10 时才执行！
}
}该逻辑的问题在于：else 分支只在 n printOut(76234) → printOut(7623) → printOut(762) → printOut(76) → printOut(7)，
此时 n == 7 完全跳过输出，最终仅显示 7。
✅ 正确思路是：先递归处理高位（去掉个位），再输出当前层的个位数字。这利用了递归调用栈的“后进先出”特性——所有递归调用压栈完成后，回溯过程中自然按从左到右（高位→低位）顺序执行输出语句。
以下是修正后的完整可运行代码：
public class PrintOutTest {
public static void main(String[] args) {
Print.printOut(76234); // 输出：76234
System.out.println(); // 换行
Print.printOut(0); // 输出：0
System.out.println();
Print.printOut(5); // 输出：5
}
}
class Print {
public static void printOut(int n) {
if (n >= 10) {
printOut(n / 10); // 先递归处理高位（如 76234 → 7623）
}
printDigit(n % 10); // ✅ 回溯时输出当前层个位（如 76234 的 '4'，7623 的 '3'...）
}
static void printDigit(int digit) {
System.out.print(digit);
}
}? 关键解析：
- printOut(76234) → 调用 printOut(7623)
- printOut(7623) → 调用 printOut(762)
- printOut(762) → 调用 printOut(76)
- printOut(76) → 调用 printOut(7)
- printOut(7)：7
- 返回上层：printOut(76) 执行 printDigit(76 % 10) → 输出 6
- 继续返回：依次输出 2、3、4
→ 最终输出：76234
⚠️ 注意事项：
- 本实现默认输入为 非负整数。若需支持负数，应在入口处处理符号（如 if (n
- printDigit 仅负责单字符输出，不可替换为 System.out.println()，否则每数字换行。
- 递归深度为 O(log₁₀n)，对极大整数（如 Integer.MAX_VALUE）安全，无需手动优化为迭代。
? 总结：递归打印数字的本质，是将“分解问题”（取高位）与“合并结果”（输出个位）解耦——前者在递归前进阶段完成，后者在回溯阶段统一执行。牢记：“递归调用在前，业务输出在后”，是实现从左到右输出的核心范式。
