如何在Python的递归函数中使用迭代器？

Question

我想转换我的代码，这样我就不必使用额外的变量（即下面示例中的 s ）。我知道有一种方法可以使用迭代器，但我不知道如何使用。有人可以帮忙吗？非常感谢。

from numbers import Number

a = [[[1,2],[3,4]],[[5,6],[7,8]]]


def trav(root,s):
    if isinstance(root,Number):
        print(str(root) + " -> " + s)
    else:
        s = s + "0"
        trav(root[0],s)
        s = s[:-1]

        s = s + "1"
        trav(root[1],s)
        s = s[:-1]

s = ""
trav(a,s)

Answer 1

为什么不只是...

def trav(root, s=""):

然后您可以省略 s = "" 行并将其称为 trav(a) ？另外，如果您愿意内联一两个东西，您可以减少切片：

from numbers import Number

a = [[[1,2],[3,4]],[[5,6],[7,8]]]


def trav(root, s=""):
    if isinstance(root, Number):
        print("%s -> %s" % (root, s))
    else:
        trav(root[0], s + "0")
        trav(root[1], s + "1")

trav(a)

请注意，这些都与迭代器无关；我不确定你在想什么。此处的 s 充当累加器参数；也许这就是您想到的术语？