python中回文设计_Python中的回文递归

我正在编写一个Python代码，其中我必须使用递归来测试列表是否是回文，并且遇到代码中的混乱和问题：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 )

我不确定我所做的是否被认为是递归，我也知道[8,3,2,3]应该显示max(3,1)，我的代码将其输出为max(0,0)

任何对我的代码的帮助都会有很大的帮助。在

python中回文设计_Python中的回文递归相关推荐

python中扑克牌类设计_Python中的计数 Counter类
点击上方"AI机器学习与深度学习算法",选择"星标"公众号原创干货,第一时间送达在很多场景中经常会用到统计计数的需求,比如在实现 kNN 算法时统计 k 个 ...
python中扑克牌类设计_python中的图像界面设计（二）
1. Tkinter组件 Tkinter 提供各种的组件(控件),如按钮.标签和文本框,提供一个GUI应用程序使用.这些组件通常被称为控件或者是部件.目前有15中Tkinter的组件.这些组件的简单介 ...
python购物车结算不了_python中购物车
python的基础语法 python数据类型:(按特征划分) 数字类型: 1.整形:布尔形.长整型L.标准整形 2.非整形:双精度型.复数.decimal(不是内建类型) 序列类型: 1.字符串(st ...
python判断回文数_Python练习题---判断回文数
设n是一个任意自然数,如果n的各位数字反向排序所得的自然数与n相等,则n被称为回文数,从键盘输入一个5位数字 ,请编写程序判断这个数字是不是回文数. 思路:先获取一个字符串,再判断该字符串是否满足是自 ...
python递归判断回文数_Python实现判断回文数算法
回文数的定义:回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 示例1: 输入:121 输出:True 示例2: 输入:-121 输出:False 解释: 从左向右读, 为 -121 . ...
python中round函数参数_python中关于round函数的小坑
round函数很简单,对浮点数进行近似取值,保留几位小数.比如 >>> round(10.0/3, 2) 3.33 >>> round(20/7) 3 第一个参数是 ...
python 通过ip获取城市_python中通过客户端IP拿到所在城市和当地天气信息—附带项目案例...
首先,需求分析: 1.拿到客户端IP 2.通过IP拿到客户端所在地区 3.通过地区拿到当地天气 4.整合功能,展示给用户第一步,如何拿到用户IP 我们以Django环境为例 # 客户端的请求,IP信 ...
python基于训练集预测_Python中训练集/测试集的分割和交叉验证
原标题:Python中训练集/测试集的分割和交叉验证嗨,大家好!在上一篇关于Python线性回归的文章之后,我认为撰写关于切分训练集/测试集和交叉验证的文章是很自然的,和往常一样,我将对该主题进行简 ...
python中数字逐个递增_Python中递增和递减运算符的行为
不是运算符.它是两个运算符.运算符是身份运算符,它什么也不做. (澄清:一元运算符只用于数字,但我假设你不会期望一个假设的操作符在字符串上工作.) ++count 解析为 +(+count) 翻译成 ...

python中回文设计_Python中的回文递归

python中回文设计_Python中的回文递归相关推荐

最新文章

热门文章