Python中Append功能异常：子序列收集时列表被覆盖问题求助

问题核心是Python可变对象的引用特性：你每次向fin_list中append的都是new_list的引用，而非当前状态下的列表副本。递归过程中你持续对同一个new_list执行append和pop操作，最终所有引用都会指向最后被清空的那个列表，所以结果全是空列表。

解决方案1：添加列表副本到结果中 #

在递归终止条件中，将new_list的副本存入fin_list，而非原列表的引用。可以用copy()方法或list()构造函数创建副本：

def all_subsequences(ind, a, new_list, fin_list):
    
    if ind >= len(a):
        print(new_list)
        fin_list.append(new_list.copy())  # 创建当前列表的副本
        return
    
    new_list.append(a[ind])
    all_subsequences(ind+1, a, new_list, fin_list)
    new_list.pop()
    all_subsequences(ind+1, a, new_list, fin_list)
    
    return fin_list


a = [3,1,2]
new_list = []
final_list = []
result = all_subsequences(0, a, new_list, final_list)
print(result)

解决方案2：递归时传递新列表（无副作用） #

修改递归逻辑，每次调用时生成新的列表，避免对同一个列表进行修改。这种方式不需要pop操作，逻辑更清晰：

def all_subsequences(ind, a, current_subseq):
    if ind >= len(a):
        return [current_subseq]
    # 包含当前元素：生成新列表传递给下一层递归
    include = all_subsequences(ind+1, a, current_subseq + [a[ind]])
    # 不包含当前元素：传递原列表
    exclude = all_subsequences(ind+1, a, current_subseq)
    return include + exclude


a = [3,1,2]
result = all_subsequences(0, a, [])
print(result)

两种方案都能得到正确结果：[[3, 1, 2], [3, 1], [3, 2], [3], [1, 2], [1], [2], []]

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