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) 

上の行は、二つコピー元のリストののリストを作成しません。実際には、同じ元のリストへの参照を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']]