python - Python 中的递归和列表

Question

这是我正在尝试做的事情的简化版本:

class a():
    Requirement = 0
    def func(self, oldlist, x):
        newlist = [None]*3
        newlist = oldlist
        newlist[x]  = b()
        print "Class a"
        g(newlist)


class b():
    Requirement = 1


def g(list):
    for i in range(3):
        if list[i].Requirement==0:
            list[i].func(list,i)

Initiallist=[None]*3
Initiallist[0]=a()
Initiallist[1]=b()
Initiallist[2]=a()
g(Initiallist)      

我没有尝试用文字表达我的期望，而是制作了一些图表来表达我认为应该发生的事情:

这意味着类 a 中的函数应该被调用 4 次。然而，它只被调用了 2 次，所以看起来是这样的:

我不明白为什么会这样或者我应该如何解决它。

Answer 1

不确定，但我认为你的问题是这一行:

newlist = oldlist

我想你想复制列表(而不是改变 oldlist)，所以你应该简单地使用:

newlist = oldlist[:]

---

所以将func改成

def func(self, oldlist, x):
    newlist = oldlist[:]
    newlist[x] = b()
    print "".join(x.__class__.__name__ for x in newlist)
    g(newlist)

打印

bba
bbb
abb
bbb