为什么这个回文函数会失败？

Question

显然，它应该在最后两行的末尾return is_palindrome(middle(word))。但为什么呢？函数不应该在return True之后停止吗？你知道吗

def first(word):
    return word[0]

def last(word):
    return word[-1]

def middle(word):
    return word[1:-1]

def is_palindrome(word):
    #base case
    if len(word) <= 1:
        return True
    if first(word) != last(word):
        return False
    else:
        is_palindrome(middle(word))

Answer 1

def first(word):
 return word[0]

def last(word):
 return word[-1]

def middle(word):
 return word[1:-1]

def is_palindrome(word):
 #base case
 if len(word) <= 1:
     return True
 if first(word) != last(word):
     return False
 else:
     return is_palindrome(middle(word))

print(is_palindrome("racecar"))

原因是，从函数返回的布尔值是回文的if条件。因此，当您递归地应用它时，您的基本情况将以真/假值退出。在else条件下进行递归调用时，需要返回该值。这就是递归树在整个树的深度中保持所需布尔值的方式。你知道吗