第二个递归问题。我需要为递归函数中的值分配唯一 ID。
考虑一个文件夹结构,其中每个文件夹都可以包含项目或其他文件夹。但其中每一个都需要一个唯一的“id”。
我想,因为我不能在 python 的递归函数中使用任何全局变量,所以我会在每次调用时增加 id。但我大错特错了。想想下面的情况。
1 - 文件夹
2-文件夹
3 - 物品
4 - 物品
2 - 文件夹
由于递归的工作方式,id 被分配了两次,并且没有办法检查。我该怎么做呢?(我正在使用 python。每当我有一个变量 'uniqueid' 递增时,我都会收到错误消息:
赋值前引用的局部变量“uniqueid”
) 我的代码: make_link_item 只返回一个字符串。
def build_xml(node,depth,itemid):
#if 'Children' in node:
#print colleges
depth += 1
for child in node['Children']:
itemid += 1
print (" " * (depth - 1)) + "<item identifier=\"%s\" identifierref=\"%s\">" % (("itm" + ("%05d" % itemid)),("res" + ("%05d" % itemid)))
print (" " * depth) + "<title>%s</title>" % child['Name'].encode('utf-8')
build_xml(child,depth,itemid)
print (" " * (depth - 1)) + "</item>"
lectures = getlectures(node['Id'])
if lectures:
build_lectures(lectures,itemid,itemid)
def build_lectures(lectures,itemid,parentid):
for x in range(len(lectures)):
itemid += 1
if x % 2 == 0:
print "<item identifier=\"%s\" identifierref=\"%s\">" % (("itm" + ("%05d" % itemid)),("res" + ("%05d" % itemid)))
print "<title>" + lectures[x].encode('utf-8') + "</title>"
print "</item>"
else:
make_link_item(lectures[x-1].encode('utf-8'),lectures[x].encode('utf-8'),itemid,parentid)
谢谢,
垫子