如何返回递归函数的值

Question

我有递归函数，它可以遍历嵌套的dict并返回所需的键值：

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])