python - 函数在“return(False)”之后不会停止

Question

我正在尝试编写一个应该比较列表结构的函数（值无关紧要）。问题是我有两个不相等的列表，但True即使它实际上进入了该else部分，该函数仍然返回。我不明白为什么以及我做错了什么。这是我的代码：

def islist(p): #is p a list
    return type(p)==type(list())

def ListeIsomorf(a,b):
    if len(a)==len(b):
        for i,j in zip(a,b):
            if islist(i) and islist(j):
                ListeIsomorf(i,j)
            elif islist(i) or islist(j):
                return(False)
        return(True)    

    else:
        print(a,"length from the list isn't equal",b)
        return(False)

#example lists
ListeE = [[],[],[[]]]
ListeD = [[],[],[[]]]
ListeF = [[[],[],[[]]]]
ListeG = [[],[[]],[[]]]
ListeH = [1,[3]]
ListeI = [1,3]

#tests
print(ListeIsomorf(ListeD,ListeE)) # True
print(ListeIsomorf(ListeD,ListeF)) # False
print(ListeIsomorf(ListeD,ListeG)) # False
print(ListeIsomorf(ListeH,ListeI)) # False

所以问题只发生在第三个print(ListeIsomorf(ListeD,ListeG)) # False。它实际上进入了else零件并打印了，"length from the list isn't equal"但它并没有停止，也没有给出return(False). 我错过了什么吗？

Answer 1

问题是当你的函数递归调用自身时：

            ListeIsomorf(i,j)

它忽略返回的值。

因此，在第二层递归进行的比较对顶层返回的内容没有影响。

将上述更改为：

            if not ListeIsomorf(i,j):
                return(False)

解决问题。