Python 递归，为什么我的函数不起作用？

Question

我正在尝试编写一个 Python 3 递归函数，它会告诉我一个整数是否在嵌套列表中。我不确定如何让我的代码在列表中找到它时返回 True，如果在列表中找不到它则返回 False。当我打印 for 循环的结果时，我得到了一堆

false
false
false
false
true
false
false
false

等但是，它返回 False 因为最后一次调用是 false，即使我希望它返回 true。我该如何解决这个问题？

这是我的代码:

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

编辑:这似乎对我有用，但似乎相当贫民窟:

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

我的尝试:

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

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