关于递归的问题

Question

请建议我解决以下问题

考虑一个函数

function recurse(a):

  for child in a.childs:

      recurse(child)

现在我想执行一些代码，比如说

print "Program ends here"

程序完成递归时，那么我如何知道递归何时结束？

谢谢

Answer 1

到目前为止提出的各种答案，总结起来就是“在recurse之外进行”，都很好。但是，如果您热衷于内部递归，那也不难（只是效率稍低）：

function recurse(a, _toplevel=True):
  for child in a.childs:
      recurse(child, False)
  if _toplevel:
      print "Recursion done!"

名称中的前导_ _toplevel 参数表示它是私有的，因此调用者知道不传递它。

类似的解决方案涉及跟踪递归的级别（不仅仅是它是否是顶级，而是一般来说“你有多深”）：

function recurse(a, _level=0):
  for child in a.childs:
      recurse(child, _level + 1)
  if _level == 0:
      print "Recursion done!"

虽然在其他情况下很珍贵（例如打印出嵌套结构 ）缩进）这里不需要它（与我给出的基于 _toplevel 布尔值的第一个解决方案相比，还有另一个边际效率损失）。

Answer 2

你的意思是这样吗？

recurse(something)
print "Program ends here"

递归函数完成后，程序将继续执行下一条语句，就像任何其他函数一样。该函数是递归的并不重要。

Answer 3

您可以使用默认参数：

function recurse(a, top=True):
    for child in a.childs:
        recurse(child, False)
    if top: print("Program ends here.")

recurse(a)

Answer 4

我可能误解了你的问题，但递归将在最高级别完成时完成。

包装 recurse() 的新函数可以执行此操作：

function do_recursion(a):
    res = recurse(a)
    print "Program ends here"
    return res

Answer 5

将 print 语句放在第一次调用 recurse 之后。

def main():
    a = NodeOfSomeSort()
    recurse(a)
    print "Recursion done!"