第24课 递归课后作业2求助

qqqqqzxy

小白求助！为什么要定义一个n变量？程序运行的流程是什么？求大神指点迷津

原题如下：

2. 还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能傲娇的说我可以吗？

解题思路：有好多种方法，不过综合效率来说，小甲鱼的实现方式比较朴素，利用递归每次索引前后两个字符进行对比，当start > end的时候，也正是首尾下标“碰面”的时候，即作为结束递归的条件。

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)

子俊

return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0


这句没看懂

Big-Man

子俊 发表于 2019-9-26 14:27
return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0

这是在第八课中提到的三元操作符，举个例子

1. if x < y:
   
2.     small = x
   
3. else:
   
4.     small = y
   
5. #可以改写为
   
6. small = x if x<y else y

复制代码

也就是说return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0相当于

1. if  n[start] == n[end]：
   
2.     return is_palindrome(n, start+1, end-1)
   
3. else：
   
4.     return 0

复制代码