Ruby递归原理解析及数字替换递归方法运行机制疑问

嘿，我来帮你拆解这个递归方法的细节，一步步搞清楚它到底在干嘛！先把你的代码贴出来方便对照：

def switch_digit(num)
  if num <= 0
    return 0
  end
  digit = num % 10
  if (digit == 5)
    digit = 7
  end
  return switch_digit(num/10) * 10 + digit
end

switch_digit(5952)

1. Ruby递归的核心工作原理 #

递归说白了就是方法自己调用自己，但必须有两个核心要素才能正常工作：

• 基准条件（Base Case）：这是递归的“终止开关”，当满足这个条件时，方法不再调用自己，直接返回一个确定的值，避免无限循环。
• 递归步骤（Recursive Step）：把当前问题拆解成更小的子问题，让每次调用都更接近基准条件，最终通过子问题的结果组合出原问题的答案。

2. 为什么触发基准条件后并未返回0？ #

你观察得很仔细！基准条件num <= 0确实会返回0，但这个0并不是直接返回给最初的调用者，而是作为上层递归调用的计算原料。举个最底层的例子：当递归到switch_digit(0)时，它返回0，但这个0会被上一层的switch_digit(5)用来计算0*10 +7，得到7——这个7才是switch_digit(5)的返回值，而不是0。最终的结果是所有递归层计算后的组合，所以不会直接返回0。

3. 这个递归方法的实际运行机制（以switch_digit(5952)为例） #

咱们一步步追踪调用和回溯的全过程，看得更清楚：

递归调用阶段（从外层到最内层） #

1. 第一次调用：switch_digit(5952) → num=5952>0，取最后一位2（不是5，保持不变），然后调用switch_digit(595)*10 +2
2. 第二次调用：switch_digit(595) → num=595>0，取最后一位5（换成7），调用switch_digit(59)*10 +7
3. 第三次调用：switch_digit(59) → num=59>0，取最后一位9（保持不变），调用switch_digit(5)*10 +9
4. 第四次调用：switch_digit(5) → num=5>0，取最后一位5（换成7），调用switch_digit(0)*10 +7
5. 第五次调用：switch_digit(0) → 触发基准条件，返回0

回溯计算阶段（从最内层回到外层） #

现在开始把每层的结果往回算：

1. 第四次调用的结果：0*10 +7 =7
2. 第三次调用的结果：7*10 +9 =79
3. 第二次调用的结果：79*10 +7 =797
4. 第一次调用的结果：797*10 +2 =7972

最终switch_digit(5952)返回7972，正好把原数字里的两个5都换成了7。

4. 是否会将返回的数字与下一位数字拼接？ #

完全正确！这个方法的核心逻辑就是通过乘法和加法实现数字拼接：

• switch_digit(num/10)返回的是“已经处理好的高位部分”（比如处理5952时，switch_digit(595)返回的是797，也就是前三位处理后的结果）
• 乘以10相当于把这个高位结果“左移一位”，腾出个位的位置
• 再加上当前处理好的个位数字（比如2），就把高位和个位拼接成了完整的数字

这种方式相当于从右到左处理每一位，再从左到右拼接成最终结果，完美实现了数字替换的需求。

内容的提问来源于stack exchange，提问作者J. Doe