返回的列表与 function 内部的列表不同

Question

这是我的代码：

def solve(lists,sums,num_list_,num,a):
    if len(num_list_)==num:
        if add(lists,num_list_)==sums:
            print(num_list_)
            return a+[num_list_]
        return a
    num_list=copy.deepcopy(num_list_)
    for x in range(10):
        num_list[num]=x
        a=solve(lists,sums,num_list,num+1,a)
    return a

def add(lists,unkown_num_list):
    answer=0
    for x in lists:
        st=''
        for y in x:
            if isinstance(y,int):
                y=str(unkown_num_list[y])
            st+=y
        st=int(st)
        answer+=st
    return answer

unkown_num_list=[]
difference=[]
a=solve([[0], [1, 0], [2, 1, 0], [3, 2, 1, 0]],2000,[0, 0, 0, 0],0,[])

它打印：

[0, 0, 0, 2]
[0, 0, 5, 1]
[5, 6, 4, 1]
[5, 6, 9, 0]

但是对于变量a ，它是这样的：

[[0, 0, 0, 9], [0, 0, 5, 9], [5, 6, 4, 9], [5, 6, 9, 9]]

为什么这两个不同？

是因为我使用了递归吗？ 但其他时候，他们没有这种错误。

我正在使用 python3.6.1 和 macOS High Sierra。

我是 Python 的初学者，请指出任何不正确的代码。

Answer 1

尽管您的solve function 中有一个 deepcopy，但在for循环中，您仍然会在将相同的num_list列表添加到结果后对其进行变异。 所以在for循环不止一次迭代的情况下，你会得到意想不到的结果。

一种解决方案是在for循环内移动 deepcopy：

def solve(lists,sums,num_list_,num,a):
    if len(num_list_)==num:
        if add(lists,num_list_)==sums:
            print(num_list_)
            return a+[num_list_]
        return a
    for x in range(10):
        num_list=copy.deepcopy(num_list_) # <----------
        num_list[num]=x
        a=solve(lists,sums,num_list,num+1,a)
    return a