[已解决]第23课：递归。二做“回文联”

Peteryo01223

题目：
这次使用递归，编写一个函数，判断传入的字符串参数是否为“回文联”（回文联即用回文形式写成的对联，既可顺读，也可倒读。例如：上海自来水来自海上）

我的尝试和注释，如下：

def function(a):
    length = len(a) # 计算str的长度
    if a[0] == a[-1]: # 如果str的第一个字符 == 最后一个字符
        a = a[1:length] # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
        return function(a) # 内部效用函数，进入递归模式
    else: # 如果str的第一个字符 ！= 最后一个字符
        return 1 # 那么跳出循环

a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
if function(a): # 如果函数为真
    print('Okay，是个回文联。')
else: # 其它，即函数不为真，非回联文。
    print('Not ok，不是回文联。')

问题：
以上尝试，报错了。
请问，可否尽量按照我这个思路，予以指正。谢谢大家！

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-14 13:49:44

def function(a):
    r = False
    if len(a) > 1:
        if a[0] == a[-1]:
            r = function(a[1:-1])
    else:
        r = True
    return r

a = input('请输入一段字符串：')
if function(a): 
    print('Okay，是个回文联。')
else:
    print('Not ok，不是回文联。'

跳转到最佳答案楼层

jackz007

def function(a):
    r = False
    if len(a) > 1:
        if a[0] == a[-1]:
            r = function(a[1:-1])
    else:
        r = True
    return r

a = input('请输入一段字符串：')
if function(a): 
    print('Okay，是个回文联。')
else:
    print('Not ok，不是回文联。'

Peteryo01223

哇，这么快，厉害。

逃兵

def function(a):
    length = len(a) # 计算str的长度
    if length > 1:
        if a[0] == a[-1]: # 如果str的第一个字符 == 最后一个字符
            a = a[1:length-1] # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
            return function(a) # 内部效用函数，进入递归模式
        else: # 如果str的第一个字符 ！= 最后一个字符
            return 0 # 那么跳出循环
    else:
        return 1

a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
if function(a): # 如果函数为真
    print('Okay，是个回文联。')
else: # 其它，即函数不为真，非回联文。
    print('Not ok，不是回文联。')

Peteryo01223

怎么感觉，这个看着更简洁似的。。。

昨非

几处修改，在注释里了，自己对比着看看吧
还有：判断长度的邻接为2是因为，要考虑到奇数长度和偶数长度时最小长度不一样
（也就是比较到中间时，剩一个还是两个）

def function(a):
    length = len(a)
    if length>=2:   
        if a[0] == a[-1]: 
            a = a[1:length-1] #取首/尾之间的剩余字符串,作为新的字符串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，不是回文联。

昨非

啊这，慢这么多吗？那没事了。。。