[已解决]回文 用递归法 求助

hwang.me

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)



大佬们，求助啊！
1. 为什么在定义方法的时候， 要return1 或者0 呢？ 他们是代表true or false 吗？？

2.  if start > end：
    return 1
为什么这个地方前边字母的index 大于后边字母 的 index 就要return1 呢？


两个问题 求大佬点播。。 学到递归之后好挫败啊

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-5-22 16:41:32

第一个问题你的理解是对的，

第二个问题 start 开始位置参数 都比 end 末尾的位置参数大了，说明前面递归过程中 if n[start] == n[end] 都是成立的  说明就是回文啦

跳转到最佳答案楼层

Twilight6

点播  嘿嘿

Twilight6

第一个问题你的理解是对的，

第二个问题 start 开始位置参数 都比 end 末尾的位置参数大了，说明前面递归过程中 if n[start] == n[end] 都是成立的  说明就是回文啦

hwang.me

哈 谢谢 理解啦，  这个头像好可爱

Twilight6

hwang.me 发表于 2020-5-22 16:45
哈 谢谢 理解啦，  这个头像好可爱

哈哈  是滴 ，我还在编辑你 你真的全理解了嘛

hwang.me

这个我理解啦 昨天那个 二进制的 return 那里  我还是不能理解。。 我给你回复啦。。。。

Twilight6

Twilight6 发表于 2020-5-22 16:41
第一个问题你的理解是对的，

第二个问题 start 开始位置参数 都比 end 末尾的位置参数大了，说明前面递 ...

1. 为什么在定义方法的时候， 要return1 或者0 呢？ 他们是代表true or false 吗？？

---

是的，0代表False，非零数都代表 True

---

2.  if start > end：
    return 1
为什么这个地方前边字母的index 大于后边字母 的 index 就要return1 呢？

---

这个地方用于递归最后一次呀，递归到最后说明前面的所有  if n[start] == n[end] 都是成立的 说明是回文联 return 1 代表 返回 True 嘛用于后面代码

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

判断是不是回文，如果返回 1 就执行 if 条件语句 否则执行else

Twilight6

hwang.me 发表于 2020-5-22 16:46
这个我理解啦 昨天那个 二进制的 return 那里  我还是不能理解。。 我给你回复啦。。。。

我也给你回复了，如果帮助到你 记得最佳 嘿嘿 ~   

hwang.me

Twilight6 发表于 2020-5-22 08:52
我也给你回复了，如果帮助到你 记得最佳 嘿嘿 ~

好哒 没有问题