我一直试图弄清楚如何在python中递归调用函数最近几天无济于事。我正在构建一个树结构来存储对象,并且不仅要使用生成器遍历树,还要对我的查找函数进行递归调用。
这是我的代码。
class Node:
def __init__(self, data, children=list()):
self.data = data
self.children = children
def __eq__(self, node):
return self.data == node.data
def __str__(self):
return self.data
def __repr__(self):
return self.data
def write_xtl(self, node, out_file, level=0):
gen2 = self.traverse(node)
for child in gen2:
out_file.write(child.data)
def traverse(self, node, path=list()):
yield self
for n in self.children:
for m in traverse(n, path):
yield m
def find(self, node):
if self == node:
return self
else:
for child in self.children:
return child.find(node)
def add(self, node, value):
entry_point = self.find(node)
if entry_point:
#print ("Found %s in %s") % (value.data.rstrip(), node.data.rstrip())
#print ("\tentry_point is %s") % (entry_point.data)
entry_point.children.append(value)
else:
print ("Could not find %s") % (value)
这是我的测试文件:
from xtensiltree import tree
root = tree.Node("root\n")
header = tree.Node("header\n")
orderHeader = tree.Node("orderHeader\n")
date = tree.Node("date\n")
notes = tree.Node("notes\n")
address = tree.Node("address\n")
contacts = tree.Node("contacts\n")
root.add(root, header)
root.add(header, orderHeader)
root.add(orderHeader, date)
root.add(orderHeader, notes)
root.add(orderHeader, address)
root.add(address, contacts)
outfile = open("ooutput.xtl", "w")
root.write_xtl(root, outfile)
outfile.close()
提前谢谢。
答案 0 :(得分:0)
以下是find方法的示例。
def find(self, node):
if self == node:
return self
elif self.children != []:
for child in self.children:
found = child.find(node)
if found:
return found
return None
基本上,它意味着:如果当前节点是我们正在寻找的,那么返回它。如果没有,当前节点有子项搜索它们。如果在其中一个孩子中发现它将被退回,否则返回无。
答案 1 :(得分:0)
我的问题出在我的 init ()方法上。
def init (self,data,children = list()):
我树中的列表被声明为全局。这导致我树的每个元素都有相同的孩子。
反过来,任何递归函数都将永远存在。
感谢Tiero的帮助。