Comment retourner la valeur d'une fonction récursive

Question

Je fonction récursive qui marchent imbriquée dict et retour nécessaire la valeur de clé:

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

c=recurs(d) 
print c 

Et comment je peux obtenir ces valeurs?

Answer 1

La meilleure façon d'obtenir un iterator aplati est d'écrire une fonction de générateur:

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

Juste return il:

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