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

Question

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

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