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

Peteryo01223

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

我的尝试和注释，如下：

1. def function(a):
   
2.     length = len(a) # 计算str的长度
   
3.     if a[0] == a[-1]: # 如果str的第一个字符 == 最后一个字符
   
4.         a = a[1:length] # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
   
5.         return function(a) # 内部效用函数，进入递归模式
   
6.     else: # 如果str的第一个字符 ！= 最后一个字符
   
7.         return 1 # 那么跳出循环
   
8. 
   
9. a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
   
10. if function(a): # 如果函数为真
    
11.     print('Okay，是个回文联。')
    
12. else: # 其它，即函数不为真，非回联文。
    
13.     print('Not ok，不是回文联。')

复制代码

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

最佳答案

月排行榜 / 总排行榜

jackz007

2021-1-14 13:49:44

1. def function(a):
   
2.     r = False
   
3.     if len(a) > 1:
   
4.         if a[0] == a[-1]:
   
5.             r = function(a[1:-1])
   
6.     else:
   
7.         r = True
   
8.     return r
   
9. 
   
10. a = input('请输入一段字符串：')
    
11. if function(a):
    
12.     print('Okay，是个回文联。')
    
13. else:
    
14.     print('Not ok，不是回文联。'

复制代码

跳转到最佳答案楼层

jackz007

1. def function(a):
   
2.     r = False
   
3.     if len(a) > 1:
   
4.         if a[0] == a[-1]:
   
5.             r = function(a[1:-1])
   
6.     else:
   
7.         r = True
   
8.     return r
   
9. 
   
10. a = input('请输入一段字符串：')
    
11. if function(a):
    
12.     print('Okay，是个回文联。')
    
13. else:
    
14.     print('Not ok，不是回文联。'

复制代码

Peteryo01223

哇，这么快，厉害。

逃兵

1. def function(a):
   
2.     length = len(a) # 计算str的长度
   
3.     if length > 1:
   
4.         if a[0] == a[-1]: # 如果str的第一个字符 == 最后一个字符
   
5.             a = a[1:length-1] # 那么，取首/尾之间的剩余字符串，作为新的字符串 a 。
   
6.             return function(a) # 内部效用函数，进入递归模式
   
7.         else: # 如果str的第一个字符 ！= 最后一个字符
   
8.             return 0 # 那么跳出循环
   
9.     else:
   
10.         return 1
    
11. 
    
12. a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
    
13. if function(a): # 如果函数为真
    
14.     print('Okay，是个回文联。')
    
15. else: # 其它，即函数不为真，非回联文。
    
16.     print('Not ok，不是回文联。')
    

复制代码

Peteryo01223

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

昨非

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

1. def function(a):
   
2.     length = len(a)
   
3.     if length>=2:   
   
4.         if a[0] == a[-1]:
   
5.             a = a[1:length-1] #取首/尾之间的剩余字符串,作为新的字符串a (你这里不对，原封不动，切片切了个寂寞)
   
6.             return function(a)
   
7.         else: # 如果str的第一个字符 ！= 最后一个字符
   
8.             return 0 # 这儿写反了，应该是0
   
9.     elif length==1 or length==0:   #递归中止条件
   
10.         return 1
    
11. 
    
12. a = input('请输入一段字符串：') # 根据高手以前的建议，在函数外面，定义输入值，
    
13. if function(a): # 如果函数为真
    
14.     print('Okay，是个回文联。')
    
15. else: # 其它，即函数不为真，非回联文。
    
16.     print('Not ok，不是回文联。')

复制代码

测试：

1. 请输入一段字符串：上海自来水来自海上
   
2. Okay，是个回文联。
   
3. 
   
4. 请输入一段字符串：11211
   
5. Okay，是个回文联。
   
6. 
   
7. 请输入一段字符串：112211
   
8. Okay，是个回文联。
   
9. 
   
10. 请输入一段字符串：1122334
    
11. Not ok，不是回文联。

复制代码

昨非

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