[已解决]关于：回文字符串，递归

Peteryo01223

原题目：
还记得求回文字符串那道题吗？现在让你使用递归的方式来求解。

小甲鱼的答案：
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. def is_palindrome(n, start, end)的时候，直接写 if start > end，请问：Python怎么知道 start 和 end 是两个数字，可以直接比大小？难道默认 任何一个英语单词，相互之间都能够比大小吗？
2. 最后的 if 条件，为何（）里面有三个部分？费解。这里的（字符串，0，长度）组成了一个什么条件呀？没看懂。

请教各位Python高手。谢谢！

最佳答案

月排行榜 / 总排行榜

mrcrisis

2020-9-28 15:27:23

1 python是动态类型语言，不会对参数类型进行检查 所以需要程序员自己确保正确使用函数
2 三元表达式
c语言里是  条件?结果1:结果2
python里的用法是 结果1 if 条件 else 结果2
可以换一种写法

if 条件:
    结果1
else:
    结果2

即

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

跳转到最佳答案楼层

自为其主

我看的大概，不知道怎么说

mrcrisis

1 python是动态类型语言，不会对参数类型进行检查 所以需要程序员自己确保正确使用函数
2 三元表达式
c语言里是  条件?结果1:结果2
python里的用法是 结果1 if 条件 else 结果2
可以换一种写法

if 条件:
    结果1
else:
    结果2

即

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

mrcrisis

这里最后的 if 的()内只有一个条件 就是 is_palindrome(string, 0, length)即自己定义的函数的结果