回文递归函数

Question

我试着写一个递归函数，说明字符串是否是回文，但我得到的只是一个无限循环，我不知道有什么问题

def isPalindrome(S):
    listush=list(S) #listush=['a', 'b', 'n', 'n', 'b', 'a']
    length=len(listush) #length=6
    if length==0 or length==1:
        return S, "is a palindrome!"
    elif listush[0]!=listush[-1]:
        return S, "is not a palindrome!"
    else:
        del listush[0]
        del listush[-1]
        return isPalindrome(S)
print isPalindrome("abnnba")

Answer 1

希望这能帮助

def ispalindrome(word):
    if len(word)<=1:
        print("Palindrome")
        return
    else:
        if word[0]!=word[-1]:
            print("Not a palindrome")
            return
        return ispalindrome(word[1:len(word)-1])
word=input("Enter word ")
ispalindrome(word)

Answer 2

首先，正确缩进代码。

其次，使用相同的参数再次调用函数。使用要从中删除或从"S"中删除的"listush"列表调用，并使用S参数递归。

Answer 3

不需要创建列表。python字符串已经是一个可索引的序列。

更好的是，我们可以使用切片，让函数返回True和False，而不是带有文本的元组。所有这些，isPalindrome()变成了一个线性：

def isPalindrome(S):
    return len(S) < 2 or (S[0] == S[-1] and isPalindrome(S[1:-2]))
print isPalindrome('A')
>>> True
print isPalindrome('AA')
>>> True
print isPalindrome('BAAB')
>>> True
print isPalindrome('ABAB')
>>> False

Answer 4

关于您的代码，我想说一些事情

• 你可以发送列表的一部分，省去删除的麻烦元素
• 你不需要将其转换为列表，所有你需要的操作在查找回文时由字符串支持
• 您在递归函数中返回S，这将是空列表（或字符串），因为它在减少每次递归。在里面递归情况下，我建议您只返回True或False

下面是一个例子。

def isPalindrome(S):
    length=len(S)
    if length < 2:
        return True
    elif S[0] != S[-1]:
        return False
    else:
        return isPalindrome(S[1:length - 1])

就这么简单。

Answer 5

如果您执行print(listush)，您可以看到，您的列表永远不会更改。以下对代码的修改有效：

def isPalindrome(testStr, orig=None):
    if orig is None:
        orig = testStr
    length = len(testStr) #length=6
    print(testStr)
    if length == 0 or length == 1:
        return orig, "is a palindrome!"
    elif testStr[0] != testStr[-1]:
       return orig, "is not a palindrome!"
    else:
        return isPalindrome(testStr[1:-1], orig)
print isPalindrome("abnnba")