Как вернуть значение рекурсивной функции

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