[已解决]python3:使用递归判断回连文

小甲鱼的铁粉

这个是答案，但是里有一行代码不理解，这一行代码太长了吧

1. def is_palindrome(n, start, end):
   
2.     if start > end:
   
3.         return 1     
   
4.     else:
   
5.         return is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0
   
6. string = input('请输入一串字符串：')
   
7. length = len(string)-1
   
8. if is_palindrome(string, 0, length):
   
9.     print('"%s"是回文字符串!' % string)
   
10. else:
    
11.     print('"%s"不是回文字符串!' % string)

复制代码

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

这个代码具体是怎么执行的呢

最佳答案

月排行榜 / 总排行榜

Twilight6

2020-6-17 09:05:32

小甲鱼的铁粉 发表于 2020-6-17 09:04
if n[start] == n[end]成立的话返回1，不成立的话直接返回零推出所有函数吗?

如果  n[start] == n[end] 条件满足 就执行 if 前面的语句，也就是进入下一次的递归

而如果不满足 则返回 0

跳转到最佳答案楼层

小甲鱼的铁粉

小甲鱼的铁粉

if n[start] == n[end]成立的话返回1，不成立的话直接返回零推出所有函数吗?

Twilight6

小甲鱼的铁粉 发表于 2020-6-17 09:03

这个是  三元运算符 操作

Twilight6

小甲鱼的铁粉 发表于 2020-6-17 09:04
if n[start] == n[end]成立的话返回1，不成立的话直接返回零推出所有函数吗?

如果  n[start] == n[end] 条件满足 就执行 if 前面的语句，也就是进入下一次的递归

而如果不满足 则返回 0

小甲鱼的铁粉

Twilight6 发表于 2020-6-17 09:05
如果  n[start] == n[end] 条件满足 就执行 if 前面的语句

如果不满足 则返回 0

heidern0612

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

is_palindrome(n, start+1, end-1) 这部分是个函数，n表示字符串，start和end表示的是下标。

整体这一句是个三元表达式，意思等同于：

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

复制代码

也就是说：

如果字符串的开头和结束一致，那就判断第二个字符和倒数第二个字符是否相等，然后往下依次递归。

小甲鱼的铁粉

heidern0612 发表于 2020-6-17 09:08
is_palindrome(n, start+1, end-1) if n[start] == n[end] else 0

is_palindrome(n, start+1, end-1) 这 ...

哇(⊙o⊙)！，清楚