如何返回递归函数的值

Question

我有递归函数，它会走嵌套的字典并返回所需键的值：

def recurs(l):
    for key in l.keys():
        if key == '_events':
            return l[key]
        else:
            recurs(l[key])

c=recurs(d)
print c

我如何获得这些价值？

Answer 1

获得扁平化迭代器的最简单方法是编写生成器函数：

def recurs(l):
    for key in l.keys():
        if key == '_events':
            yield l[key]
        else:
            for x in recurs(l[key]):
                yield x

Answer 2

只需return ：

def recurs(l):
    for key in l.keys():
        if key == '_events':
            return l[key]
        else:
            return recurs(l[key])