从循环到递归:如何避免可变状态
副标题 / 摘要 循环常依赖可变变量,而递归可以用参数传递状态。本文展示转换思路与适用场景。 目标读者 学习函数式编程的开发者 想减少可变状态的人 关注代码可推理性的工程师 背景 / 动机 可变状态会降低可推理性并增加错误。 递归可以把状态显式化,从而更安全。 核心概念 递归:函数调用自身 累加器:用参数传递中间状态 不可变性:避免状态被修改 实践指南 / 步骤 找出循环中的状态变量 把状态变量变成参数 定义终止条件 返回最终结果 可运行示例 # 循环版本 def sum_loop(nums): s = 0 for x in nums: s += x return s # 递归版本 def sum_rec(nums, acc=0): if not nums: return acc return sum_rec(nums[1:], acc + nums[0]) if __name__ == "__main__": print(sum_loop([1, 2, 3])) print(sum_rec([1, 2, 3])) 解释与原理 循环依赖可变变量 s,递归用参数 acc 传递状态。 这样状态是显式的,减少副作用。 常见问题与注意事项 递归一定更好吗? 不一定,深度过大会栈溢出。 ...