ja258736874 发表于 2021-3-15 22:24:54

昨非 发表于 2021-3-15 22:35:38

def is_palindrome(n, start, end):#利用递归每次索引前后两个字符进行对比
      #当start > end的时候,也正是首尾下标“碰面”的时候,即作为结束递归的条件(字面意思)
      if start > end: #当起始位置在终止位置后面时,结束
                return 1   
      else:
                return is_palindrome(n, start+1, end-1) if n == n else 0
                #这里是递归调用,n是传入的参数:字符串,start+1表示起始位置后移一位,end-1表示中止位置前移一位
      
string = input('请输入一串字符串:')
length = len(string)-1 #取字符串长度-1,就是最后一个字符的下标

if is_palindrome(string, 0, length): #这里传入的实参,0就是start,length就是end
      print('"%s"是回文字符串!' % string)
else:
      print('"%s"不是回文字符串!' % string)

昨非 发表于 2021-3-15 22:41:00

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

昨非 发表于 2021-3-15 22:42:17

如果理解起来有困难,建议找个更简单的例子来理解下
递归、字符串索引、和if-else语句的这个用法
页: [1]
查看完整版本: 关于第24讲递归函数验证回文联的问题