Python递归函数中如何维护全局变量避免递归后值被重置?
递归中maxSum始终不更新的核心原因
Python中的整数属于不可变对象,函数传参传递的是对象引用的内存值,而非可变的引用绑定。当你把外层maxSum=0传入递归函数时,递归内部拿到的只是这个整数对象的引用副本,一旦在递归分支里写maxSum = 新的值,本质是给递归内部的局部变量绑定了一个全新的整数对象,既不会修改外层作用域的maxSum,也不会沿着递归调用栈把这个修改传递出去,最终外层的maxSum永远停留在初始的0值。
可直接落地的修正方案
方案1:用可变容器包裹maxSum,绕开不可变对象的传参限制
列表、字典这类可变对象在传参时,所有引用指向的都是同一个内存地址,修改容器内部的元素,所有作用域都能同步感知。你原代码中定义的sums、maxPath变量没有参与实际的最大值计算逻辑,修正时可以直接去掉,减少无意义的传参。
修改后的核心逻辑:
class TreeNode: def __init__(self, val, left=None, right=None): self.val = val self.left = left self.right = right def maxPathSum(node): # 用单元素列表存maxSum,作为可变引用容器 maxSum = [0] recursiveSum(node, 0, maxSum) return maxSum[0] def recursiveSum(node, ssum, maxSum): if node is None: return # 仅在叶子节点判断是否更新最大路径和 if node.left is None and node.right is None: current_path = ssum + node.val if current_path > maxSum[0]: maxSum[0] = current_path # 递归遍历左右子树 recursiveSum(node.left, ssum + node.val, maxSum) recursiveSum(node.right, ssum + node.val, maxSum) # 测试用例 root = TreeNode(1) root.left = TreeNode(2) root.right = TreeNode(3) root.left.left = TreeNode(4) root.left.right = TreeNode(5) root.right.left = TreeNode(7) root.right.right = TreeNode(6) print(maxPathSum(root)) # 输出11,符合预期
方案2:用nonlocal关键字绑定闭包作用域变量
不需要把maxSum作为参数层层传递,直接把递归函数定义在maxPathSum内部,用nonlocal声明内部函数修改的是外层maxPathSum作用域的maxSum,递归调用时修改的始终是同一个变量实体。
对应代码片段:
def maxPathSum(node): maxSum = 0 # 把递归函数定义在内部,共享外层作用域 def dfs(current_node, current_sum): nonlocal maxSum if current_node is None: return # 叶子节点时更新最大值 if not current_node.left and not current_node.right: total = current_sum + current_node.val if total > maxSum: maxSum = total dfs(current_node.left, current_sum + current_node.val) dfs(current_node.right, current_sum + current_node.val) dfs(node, 0) return maxSum
方案3:用类实例属性存储maxSum
如果计算逻辑比较复杂,适合把maxSum状态挂在类实例上,递归方法直接读写实例属性即可,不需要层层传参。
常见认知误区提醒
不要把Python的传参和其他语言的“引用传递/值传递”完全划等号:
- 对
int、str、tuple这类不可变对象,函数内部对变量重新赋值,完全不会影响外部变量 - 对
list、dict、自定义类实例这类可变对象,函数内部修改对象内部的属性/元素,才会同步到所有引用该对象的作用域
内容的提问来源于stack exchange,提问作者Simran Bhake
相关产品推荐
相关产品推荐

