[已解决]关于第24讲递归函数验证回文联的问题

昨非

1. def is_palindrome(n, start, end):#利用递归每次索引前后两个字符进行对比
   
2.         #当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件（字面意思）
   
3.         if start > end: #当起始位置在终止位置后面时，结束
   
4.                 return 1     
   
5.         else:
   
6.                 return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
   
7.                 #这里是递归调用，n是传入的参数：字符串，start+1表示起始位置后移一位，end-1表示中止位置前移一位
   
8.         
   
9. string = input('请输入一串字符串：')
   
10. length = len(string)-1 #取字符串长度-1，就是最后一个字符的下标
    
11. 
    
12. if is_palindrome(string, 0, length): #这里传入的实参，0就是start，length就是end
    
13.         print('"%s"是回文字符串!' % string)
    
14. else:
    
15.         print('"%s"不是回文字符串!' % string)

复制代码

昨非

假设输入字符串为abcde
长度为5，length = len(string)-1，值为4，（所以 n[start]就是第一个字符“a” , n[end]就是最后一个字符e）
判断 n[start] == n[end]是否相等，就是从两头依次取一对字符进行比较，直到“相遇”也就是取到最中间，
如果其中有一组不相等，那么根据 if n[start] == n[end] else 0，它的返回值就是0，
最下方调用环节就不成立，就会执行 print('"%s"不是回文字符串!' % string)

昨非

如果理解起来有困难，建议找个更简单的例子来理解下
递归、字符串索引、和if-else语句的这个用法