[已解决]课23、24的动动手2，回文字符串的递归版本

tularrrrr

1. #回文联：上海自来水来自上海，递归版本
   
2. #思路：利用递归每次索引前后两个字符进行对比，当start>end的时候，也正是首尾下标碰面的时候，即作为结束递归条件
   
3. def is_palindrome(n,start,end):
   
4.     if start > end:
   
5.         return 1
   
6.     else:
   
7.         return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0
   
8. 
   
9. string = input('请输入一串字符串：')
   
10. length = len(string)-1
    
11. 
    
12. if is_palindrome(string,0,length):
    
13.     print('"%s"是回文字符串！'%string)
    
14. else:
    
15.     print('"%s"不是回文字符串！'%string)
    

复制代码

请问：请问为什么start>end时，返回1，没明白，能不能解释一下这段代码的含义？一点没看懂

最佳答案

月排行榜 / 总排行榜

shuofxz

2016-8-15 17:49:06

既然你都知道start和end是索引开始和结束，那n就是对应的字符串呀
调用函数的时候，参数写的位置，就对应定义函数时那个位置上的参数
def is_palindrome(n,start,end):
is_palindrome(string,0,length)
上面的 第一个是定义函数，第二个是调用函数
那么使用这个函数的时候就会把string的值放到n中，0放到start中，length放到end中，然后再去做对应的一些列计算

跳转到最佳答案楼层

shuofxz

看下图，再对照代码自己想一下，不懂再问

tularrrrr

shuofxz 发表于 2016-8-15 16:37
看下图，再对照代码自己想一下，不懂再问

还是有一些地方不太懂，(n,start,end)里start和end是索引开始和结束，那么n是什么？string才是输入的字符串啊

shuofxz

既然你都知道start和end是索引开始和结束，那n就是对应的字符串呀
调用函数的时候，参数写的位置，就对应定义函数时那个位置上的参数
def is_palindrome(n,start,end):
is_palindrome(string,0,length)
上面的 第一个是定义函数，第二个是调用函数
那么使用这个函数的时候就会把string的值放到n中，0放到start中，length放到end中，然后再去做对应的一些列计算

Isaiah

shuofxz 发表于 2016-8-15 17:49
既然你都知道start和end是索引开始和结束，那n就是对应的字符串呀
调用函数的时候，参数写的位置，就对应 ...

挖坟 再请教下这题。。
return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0

if n[start] == n[end] else 0  这里的if else用法 貌似甲鱼哥没讲过么 是判断长度为奇数的字符串的终止条件吗？ 那是不是当start>end 是长度为偶数的字符串终止的条件呢？

shuofxz

Isaiah 发表于 2017-4-4 21:36
挖坟 再请教下这题。。
return is_palindrome(n,start+1,end-1) if n[start] == n[end] else 0

把这个先简化一下变成
return A if B else C
这个意思就是如果B成立，那就返回A，否则返回C
你在看一下原来的代码 看能不能理解了