我正在編寫一個(gè)Python代碼，其中我必須使用遞歸來(lái)測(cè)試列表是否是回文，并且遇到代碼中的混亂和問(wèn)題：def isPalindrome( thesublist ) :

thesublisttest = thesublist[0:]

if len(thesublisttest) <= 1:

return True

elif len(thesublisttest) == 2:

x = thesublisttest[0]

y = thesublisttest[1]

if x == y:

return True

else:

return false == thesublisttest.pop(0)

elif len(thesublisttest) > 2:

first = thesublisttest.pop(0)

last = thesublisttest.pop()

if first == last:

return isPalindrome(thesublisttest)

else:

return False

def maxPalindrome( thelist ) :

completelist=thelist[:]

completelist.reverse()

complete=len(thelist)-1

for i in range(complete):

if completelist[:]==thelist[:]:

x=len(thelist)

y=0

return(x,y)

elif completelist[i:complete]==thelist[i:complete]:

successlist=thelist[i:complete]

a=i

b=len(thelist)-a

return (a,b)

thelisttest = thelist[0:]

if thelisttest:

return (0,0)

# test

candidatePs = [

[1,],

range(8),

range(4)+range(3,-1,-1),

range(4)+[0]+range(3,-1,-1),

range(3)+range(4)+[0]+range(3,-1,-1),

[8,3,2,3],

]

for p in candidatePs :

print p, isPalindrome( p )

print p, "max", maxPalindrome( p )

我不確定我所做的是否被認(rèn)為是遞歸，我也知道[8,3,2,3]應(yīng)該顯示max(3,1)，我的代碼將其輸出為max(0,0)

任何對(duì)我的代碼的幫助都會(huì)有很大的幫助。在

總結(jié)

以上是生活随笔為你收集整理的python中回文设计_Python中的回文递归的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。