第23课：递归。二做“回文联”
本帖最后由 Peteryo01223 于 2021-1-14 13:50 编辑题目：
这次使用递归，编写一个函数，判断传入的字符串参数是否为“回文联”（回文联即用回文形式写成的对联，既可顺读，也可倒读。例如：上海自来水来自海上）
我的尝试和注释，如下：
def function(a):
length = len(a) # 计算str的长度
if a == a[-1]: # 如果str的第一个字符 == 最后一个字符
a = a # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
return function(a) # 内部效用函数，进入递归模式
else: # 如果str的第一个字符 ！= 最后一个字符
return 1 # 那么跳出循环
a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
if function(a): # 如果函数为真
print('Okay，是个回文联。')
else: # 其它，即函数不为真，非回联文。
print('Not ok，不是回文联。')
问题：
以上尝试，报错了。
请问，可否尽量按照我这个思路，予以指正。谢谢大家！ 本帖最后由 jackz007 于 2021-1-14 13:52 编辑
def function(a):
r = False
if len(a) > 1:
if a == a[-1]:
r = function(a)
else:
r = True
return r
a = input('请输入一段字符串：')
if function(a):
print('Okay，是个回文联。')
else:
print('Not ok，不是回文联。' 哇，这么快，厉害。 def function(a):
length = len(a) # 计算str的长度
if length > 1:
if a == a[-1]: # 如果str的第一个字符 == 最后一个字符
a = a # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
return function(a) # 内部效用函数，进入递归模式
else: # 如果str的第一个字符 ！= 最后一个字符
return 0 # 那么跳出循环
else:
return 1
a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
if function(a): # 如果函数为真
print('Okay，是个回文联。')
else: # 其它，即函数不为真，非回联文。
print('Not ok，不是回文联。')
怎么感觉，这个看着更简洁似的。。。 几处修改，在注释里了，自己对比着看看吧
还有：判断长度的邻接为2是因为，要考虑到奇数长度和偶数长度时最小长度不一样
（也就是比较到中间时，剩一个还是两个）
def function(a):
length = len(a)
if length>=2:
if a == a[-1]:
a = a #取首/尾之间的剩余字符串,作为新的字符串a (你这里不对，原封不动，切片切了个寂寞)
return function(a)
else: # 如果str的第一个字符 ！= 最后一个字符
return 0 # 这儿写反了，应该是0
elif length==1 or length==0: #递归中止条件
return 1
a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
if function(a): # 如果函数为真
print('Okay，是个回文联。')
else: # 其它，即函数不为真，非回联文。
print('Not ok，不是回文联。')
测试：
请输入一段字符串：上海自来水来自海上
Okay，是个回文联。
请输入一段字符串：11211
Okay，是个回文联。
请输入一段字符串：112211
Okay，是个回文联。
请输入一段字符串：1122334
Not ok，不是回文联。 啊这，慢这么多吗？那没事了。。。{:10_245:}
页:
[1]