Рекурсия Python, почему моя функция не работает?

Question

Я пытаюсь написать рекурсивную функцию Python 3, которая сообщит мне, является ли целое число во вложенном списке. Я не уверен, как я могу вернуть код True, если он найдет его в списке, и False, если он не найдет его в списке. Когда я распечатать результат моего для цикла я получаю кучу

false 
false 
false 
false 
true 
false 
false 
false 

и т.д. Но, она возвращает значение False, потому что последний вызов был ложным, даже если я хочу, чтобы вернуться верно. Как я могу это исправить?

Вот мой код:

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 

А вот как я называю это

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

EDIT: Это, кажется, работает для меня, но это кажется довольно Гетто:

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

Вы получили return результат независимо от того, является ли он True или нет. Вы могли бы сделать что-то вроде этого:

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

Моей попытки:

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

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

Answer 3

Использования утиной типизации для решения @ Gatto в

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