鱼C论坛

 找回密码
 立即注册
查看: 1867|回复: 3

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

[复制链接]
头像被屏蔽
发表于 2021-3-15 22:24:54 | 显示全部楼层 |阅读模式
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 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[start] == n[end] 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)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-3-15 22:41:00 | 显示全部楼层
假设输入字符串为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)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2021-3-15 22:42:17 | 显示全部楼层
如果理解起来有困难,建议找个更简单的例子来理解下
递归、字符串索引、和if-else语句的这个用法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-1-16 07:46

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表