1

我正在尝试创建一个函数,该函数接受一个数字数组,并在两个数组中为您提供这些数字可以包含的每个组合。

我的问题是我可以打印我想要的确切结果,但是当我尝试将结果保存到变量中时,出于某种原因,我的数组中出现了相同的子数组。

这是代码:

test = []
def partitioner(array1, array2):
    a = array1
    b = array2
    for _ in range(len(b)):
        a.append(b[0])
        del b[0]

        if(len(b) >= 1 and len(a) >= 1):
            print([a, b])       # This part right here, I'm printing the expected
            test.append([a, b]) # But this array is getting the actual
        partitioner(a, b)
        b.append(a[-1])
        del a[-1]

partitioner([], [x for x in range(3)])
print(test)

预期的:

[
[[0], [1, 2]],
[[0, 1], [2]],
[[0, 2], [1]],
[[1], [2, 0]],
[[1, 2], [0]],
[[1, 0], [2]],
[[2], [0, 1]],
[[2, 0], [1]],
[[2, 1], [0]]]

实际的:

[
[[], [0, 1, 2]],
[[], [0, 1, 2]],
[[], [0, 1, 2]], 
[[], [0, 1, 2]], 
[[], [0, 1, 2]], 
[[], [0, 1, 2]], 
[[], [0, 1, 2]], 
[[], [0, 1, 2]], 
[[], [0, 1, 2]]]
4

1 回答 1

2

ab是列表,因此当递归的每次迭代都用最后一个值覆盖它们时,它也会更改其中的值test。追加aand的副本b

test.append([a[:], b[:]])
于 2020-02-16T05:35:18.133 回答