python 递归时存储中间变量要用copy 方法，否则出栈就废了

在做leecode 51 NQUEENS 遇到的问题，一开始怎么都调不出bug

import time
class Solution(object):
    def solveNQueens(self, n):
        """
        :type n: int
        :rtype: List[List[str]]
        """
        res = []
        def solveN(A,cur=0):
            if cur == len(A):
                # B = A[:]
                res.append(A)
                print("finish",A,id(res))                 
                return
            for col in range(len(A)):
                A[cur] = col
                flag =True
                for row in range(cur):
                    if A[row] == col or abs(col-A[row])==cur - row:
                        flag = False
                        break
                if flag:
                    solveN(A,cur+1)
            return
        solveN([None]*n)
        print(id(res))
        return res
a = Solution()
print(a.solveNQueens(6))

注意 res.append(A)，但是输出结果

('finish', [1, 3, 5, 0, 2, 4], 4560144936)
('finish', [2, 5, 1, 4, 0, 3], 4560144936)
('finish', [3, 0, 4, 1, 5, 2], 4560144936)
('finish', [4, 2, 0, 5, 3, 1], 4560144936)
4560144936
[[5, 5, 5, 5, 5, 5], [5, 5, 5, 5, 5, 5], [5, 5, 5, 5, 5, 5], [5, 5, 5, 5, 5, 5]]
[Finished in 1.9s]

递归完成之后，发现res 里面的数据都是乱的，全变成了 5 ？？？？？？

这时只要将 第10行变成 复制就好了

if cur == len(A):
    B = A[:]
    res.append(B)
    print("finish",A,id(res))                 
    return

('finish', [1, 3, 5, 0, 2, 4], 4364245544)
('finish', [2, 5, 1, 4, 0, 3], 4364245544)
('finish', [3, 0, 4, 1, 5, 2], 4364245544)
('finish', [4, 2, 0, 5, 3, 1], 4364245544)
4364245544
[[1, 3, 5, 0, 2, 4], [2, 5, 1, 4, 0, 3], [3, 0, 4, 1, 5, 2], [4, 2, 0, 5, 3, 1]]
[Finished in 1.4s]

原因分析：

递归的时候变量都保存在栈里，res里面存的是 A 的地址。但是，当递归函数运行结束，A 就被pop掉了