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

时间:2013-01-26 15:18:43

标签: python list recursion

这个递归函数:

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,但正如你所看到的那样,为什么?

1 个答案:

答案 0 :(得分:4)

要复制grid,请使用copy.deepcopy()。否则会生成浅表副本,从而导致您描述的行为。