You need to enable JavaScript to run this app. Python递归函数中如何维护全局变量避免递归后值被重置?
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.23 17:36:08