python - 在递归函数中复制python中的列表对象 - 奇怪的行为

Question

这个递归函数：

myGrid = [[0,0,0],
          [0,0,0],
          [0,0,0]]

def testchange(grid, number=-1, number2=0):
    kgrid = list(grid)
    kgrid[number][number2] = 2
    number += 1
    number2 += 1
    if number < 2:
        print '1', kgrid
        testchange(kgrid,number,number2)
        print '2', kgrid
        testchange(kgrid,number+1,number2)

testchange(myGrid);

打印出来：

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

在我第一次调用 testchange() 之后，在我的函数中，不应更改 kgrid，但是正如您所看到的，为什么？

Answer 1

要复制grid，请使用copy.deepcopy(). 否则会进行浅拷贝，从而导致您描述的行为。