鱼C论坛

 找回密码
 立即注册
查看: 961|回复: 11

递归回文联,完全看不懂啊。。。

[复制链接]
发表于 2018-7-13 15:19:02 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
def is_palindrome(n, start, end):
        if start > end:
                return 1     
        else:
                return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
        
string = input('请输入一串字符串:')
length = len(string)-1

if is_palindrome(string, 0, length):
        print('"%s"是回文字符串!' % string)
else:
        print('"%s"不是回文字符串!' % string)


能不能给我解释下这串代码?
def is_palindrome(n, start, end)  这是字符串第一个字和第二个字的意思吗?为啥计算机可以直接识别,而不用str[0]这种玩意??
is_palindrome(string, 0, length)  这又是啥意思??
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-7-13 15:28:19 | 显示全部楼层
本帖最后由 zlj19931010 于 2018-7-13 15:33 编辑

你第一句话我没理解!!!
n:代表测试的字符串  start:n字符串从左往右的下标   end:n字符串从右往左的下标

is_palindrome(string, 0, length) :调用函数,测试你输入的字符串是否为回归文
TIM截图20180713153316.png
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-13 15:51:38 | 显示全部楼层
写个简单的看看能不能理解。
def is_palindrome(string):
    if len(string) == 0 or len(string) == 1:
        return True
    elif string[0] == string[-1]:
        return is_palindrome(string[1:-1])
    else:
        return False
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-7-13 17:44:38 | 显示全部楼层
zlj19931010 发表于 2018-7-13 15:28
你第一句话我没理解!!!
n:代表测试的字符串  start:n字符串从左往右的下标   end:n字符串从右往左的 ...

那(n,start,end)这种下标式写法是固定搭配吗?呃,就是可以直接使用不需要什么条件的。
小甲鱼教程看到现在还没看到这种写法。。。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-13 17:54:14 | 显示全部楼层
什么下标,这不是函数的形式参数吗
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-7-13 19:14:01 | 显示全部楼层
pl2379965 发表于 2018-7-13 17:54
什么下标,这不是函数的形式参数吗

那这个形参总有一定的意义吧?
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-7-13 19:15:19 | 显示全部楼层
冬雪雪冬 发表于 2018-7-13 15:51
写个简单的看看能不能理解。

这个看得懂,我主要不明白(n,start,end)为什么可以这么写。这是固定写法吗,也就是计算机知道这是表示下标?
一般的写法就是string[0]这个我知道。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-13 19:20:36 | 显示全部楼层
独吟月上 发表于 2018-7-13 19:15
这个看得懂,我主要不明白(n,start,end)为什么可以这么写。这是固定写法吗,也就是计算机知道这是表示 ...

n代表输入的字符串,start代表字符串中需检测字符的位置,end是与之对应的另一个字符串的位置。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-13 22:48:45 | 显示全部楼层
你需要用到3个参数,可以是(a,b,c),随便你
没有固定写法
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-7-16 11:50:01 | 显示全部楼层
独吟月上 发表于 2018-7-13 17:44
那(n,start,end)这种下标式写法是固定搭配吗?呃,就是可以直接使用不需要什么条件的。
小甲鱼教程看 ...

这三个函数参数呀,你自己随便定义的,你知道它代表的含义,然后调用该函数的时候正确传递参数就行了
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-5-28 17:46:18 | 显示全部楼层
冬雪雪冬 发表于 2018-7-13 15:51
写个简单的看看能不能理解。

小甲鱼那个if后面为什么是直接start>end,我改成了n[start] != n[end]后,显示超出索引范围,导致出错
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2024-7-10 17:46:10 | 显示全部楼层
冬雪雪冬 发表于 2018-7-13 15:51
写个简单的看看能不能理解。

还是这个好懂。再加上一行 print(string[1:-1]),更好理解
def is_palindrome(string):
    if len(string) == 0 or len(string) == 1:
        return True
    elif string[0] == string[-1]:
        print(string[1:-1])
        return is_palindrome(string[1:-1])
    else:
        return False
string = input('请输入一串字符串:')
if is_palindrome(string):
    print('"%s"是回文字符串!' % string)
else:
    print('"%s"不是回文字符串!' % string)
输入12345678987654321运行一下
请输入一串字符串:12345678987654321
234567898765432
3456789876543
45678987654
567898765
6789876
78987
898
9
"12345678987654321"是回文字符串!

进程已结束,退出代码0
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

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

本版积分规则

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

GMT+8, 2024-11-15 22:33

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

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