Python类中递归函数修改局部变量异常问题求助

核心原因 #

Python里可变对象（比如列表）是按引用传递的，你传入的seq在整个递归过程中始终指向同一个列表实例。每次执行seq.append(child)都会直接修改这个原列表，导致递归回溯时无法回到之前的状态，最终所有分支的元素都累积到了同一个列表里。

解决方案 #

下面提供两种可行的修改方式，都能让每个递归分支拥有独立的seq状态：

方案1：传递列表副本（逻辑更清晰）

在递归调用时，创建新的列表传递进去，不修改原列表。这样每个递归分支的seq都是独立的，不会互相干扰：

def readSequence(self, linkTable, partTable, seq, element):
    partTable = self.clearFlags(partTable)
    partTable = self.readFlags(partTable, seq)
    children = self.readChildren(linkTable, partTable, element)

    if len(children) == 0:
        self.subsequences.append(seq.copy())  # 存副本避免后续意外修改
    else:
        for child in children:
            if child.flag == 1:
                self.subsequences.append(seq.copy())
                return
            else:
                # 创建新列表传递给递归，不改动原seq
                self.readSequence(linkTable, partTable, seq + [child], child)

注：如果seq里存储的是复杂对象而非简单数值，浅拷贝（seq.copy()或seq + []）足够满足你的场景；若需要完全独立的对象副本，可导入copy模块使用copy.deepcopy(seq)。

方案2：回溯恢复（修改原列表后复原）

在添加元素到seq并完成递归后，手动移除刚添加的元素，恢复原列表的状态：

def readSequence(self, linkTable, partTable, seq, element):
    partTable = self.clearFlags(partTable)
    partTable = self.readFlags(partTable, seq)
    children = self.readChildren(linkTable, partTable, element)

    if len(children) == 0:
        self.subsequences.append(seq.copy())
    else:
        for child in children:
            if child.flag == 1:
                self.subsequences.append(seq.copy())
                return
            else:
                seq.append(child)
                self.readSequence(linkTable, partTable, seq, child)
                seq.pop()  # 回溯：移除刚添加的元素，恢复原seq状态

效果验证 #

修改后，每个递归分支的seq会保持独立状态，最终就能得到你预期的子序列：[1,2,4]、[1,2,5]、[1,3]。

内容的提问来源于stack exchange，提问作者Sisoviromol