如何返回函数的递归调用？

Question

任务：

编写一个名为is_palindrome的递归函数，它将一个名为word的字符串作为其参数，如果word的长度小于或等于1，则返回True。如果word的长度大于1，如果word的第一个字符，则该函数应返回False与单词的最后一个字符不同。如果word的长度大于1，并且字符串的第一个和最后一个字符相同，则该函数应返回is_palindrome（）的结果，其中包含word的参数，其中第一个和最后一个字符被删除（例如is_palindrome（“anna”） “）应该返回is_palindrome（”nn“）的结果。

我的代码：

def is_palindrome(word):
    if len(word) <= 1:
        return True
    if len(word) > 1:
        if word[0] != word[len(word) - 1]:
            return False
        elif word[0] == word[len(word) - 1]:
            return word[1:(len(word) - 1)]

possible_palindrome = input("Enter a word/phrase to check: ")
if is_palindrome(possible_palindrome):
    print(possible_palindrome, "is a palindrome")
else:
    print(possible_palindrome, "is not a palindrome")

评论反馈：

您需要返回对is_palindrome的递归调用

Answer 1

检查字符串的端点（第一个和最后一个字符），如果相等则返回对剩余字符的调用（除了第一个和最后一个字符之外的所有字符）：

def is_palindrome(word):
    if len(word) <= 1:
        return True
    if word[0] != word[-1]:
        return False
    return is_palindrome(word[1:-1])

例子：

>>> is_palindrome("f")
True
>>> is_palindrome("foo")
False
>>> is_palindrome("foof")
True