Python 中的递归函数不更改列表

Question

我在带有累加器的列表列表上使用递归函数，但它没有创建正确的列表列表，而是创建了一个列表，其中包含插入累加器的最后一项的副本。我用一个更简单的递归函数和列表重新创建了这个问题。这个函数取一个列表的列表，复制2份，然后反转n次。

def recursauto(x, n, instSet):
    #Base Case
    if(n==0):
        instSet.append(x)
        print(x) #Print to see what SHOULD be added
    else:
        temp = [x]*(2)  # Make a list with 2 copies of the original list
        for i in range(len(temp)):
            temp[i][i] = temp[i][i][::-1] # Make the list backwards
        for i in range(2):
            recursauto(temp[i], n-1, instSet) #Input each element

MyList = [] #Empyt list for accumulator
print("Correct output:")
recursauto([["A", "l", "e", "x"], ["A", "b", "d", "a", "l", "a", "h"]], 2, MyList)

print("Wrong printed list:")
for i in MyList:
    print(i) #Print what is in the accumulator

输出错误，累加器没有放入正确的东西。

Correct output:
[['A', 'l', 'e', 'x'], ['A', 'b', 'd', 'a', 'l', 'a', 'h']]
[['A', 'l', 'e', 'x'], ['A', 'b', 'd', 'a', 'l', 'a', 'h']]
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]
Wrong printed list:
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]
[['x', 'e', 'l', 'A'], ['h', 'a', 'l', 'a', 'd', 'b', 'A']]

我知道有一种更简单的方法可以做到这一点，但我实际制作的函数需要递归。就像我说的，这只是对我遇到的问题的简化再现。

Answer 1

temp = [x]*(2)

以上行没有创建原始列表的两个副本的列表；事实上，它只是存储了两次对同一个原始列表的引用。如果您想要 x 的不同副本，请尝试使用列表复制构造函数，如 temp = [list(x), list(x)] 或者浅层 copy method [x.copy() x.copy()].

参见下面的示例。

>>> ls = ['a']
>>> dup = [ls] * 2
>>> dup
[['a'], ['a']]
>>> ls.append('b')
>>> dup
[['a', 'b'], ['a', 'b']]

Python 中的递归函数不更改列表

Recursive function in Python does not change list

python

recursion

list

user-defined-functions