Récursivité Python, comment se fait-il que ma fonction ne fonctionne pas?

Question

J'essaye d'écrire une fonction récursive de Python 3 qui me dira si un entier est dans une liste imbriquée. Je ne suis pas sûr comment je peux rendre mon code retourner True s'il le trouve dans la liste, et False s'il ne le trouve pas dans la liste. Lorsque j'imprime le résultat de ma boucle, je reçois un tas de

false 
false 
false 
false 
true 
false 
false 
false 

etc. Mais, il retourne faux parce que le dernier appel était faux, même si je veux qu'il revienne vrai. Comment puis-je réparer cela?

Voici mon code:

def nestedListContains(NL, target):  
    if(isinstance(NL, int)): 
     return NL  

    for i in range(0, len(NL)): 
     return (nestedListContains(NL[i], target) == target) 

    return False 

Et voici comment je l'appeler

print(nestedListContains([[3], [4,5,7], [[[8]]]], 8)) 

EDIT: Cela semble fonctionner pour moi, mais il semble plutôt ghetto:

def nestedListContains(NL, target):  
    if(isinstance(NL, int)): 
     if(NL == target): 
      return 1 
     return 0 

    x = 0 

    for n in NL: 
     x += nestedListContains(n, target) == 1   

    return x != 0 

Answer 1

Le résultat est return que ce soit True ou non. Vous pouvez faire quelque chose comme ceci:

def nestedListContains(NL, target):  
    if isinstance(NL, int): 
     return NL == target 

    for n in NL: 
     result = nestedListContains(n, target) 

     if result: 
      return result 

    return False 

Answer 2

Ma tentative:

def contains(lst, target): 
    if isinstance(lst, int): 
     return lst == target 

    return any(contains(x, target) for x in lst) 

Answer 3

En utilisant la saisie de canard pour la solution de @ Gatto

def contains(lst, target): 
    try: 
     return any(contains(x, target) for x in lst)   
    except TypeError: 
     return lst == target