Python無限遞歸在打印所有的孩子

Question

我試圖做一個有遞歸'printAll'方法的樹。

我的代碼是：

class Node(object): 
    def __init__(self, children=[], tag=None): 
     self.children = children 
     self.tag = tag 

    def appendChild(self, child): 
     self.children.append(child) 

    def getChildren(self): 
     return self.children 

    def printAll(self): 
     print self.getChildren() 
     for child in self.children: 
      child.printAll() 

當我運行它，我得到這個：「同時呼籲一個Python對象超過最大遞歸深度」。

我猜它與調用子的printAll（）方法時導致無限循環時將頂級範圍傳遞給子級有關。任何幫助深表感謝。

Answer 1

試着改變你的默認children：

class Node(object): 
    def __init__(self, children=None tag=None): 
     self.children = children if children is not None else [] 
     self.tag = tag 

    def appendChild(self, child): 
     self.children.append(child) 

    def getChildren(self): 
     return self.children 

    def printAll(self): 
     print self.getChildren() 
     for child in self.children: 
      child.printAll() 

您可能需要的"mutable default argument"