|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
原题目:
还记得求回文字符串那道题吗?现在让你使用递归的方式来求解。
小甲鱼的答案:
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高手。谢谢!
1 python是动态类型语言,不会对参数类型进行检查 所以需要程序员自己确保正确使用函数
2 三元表达式
c语言里是 条件?结果1:结果2
python里的用法是 结果1 if 条件 else 结果2
可以换一种写法
即
- if n[start] == n[end]:
- is_palindrome(n, start+1, end-1)
- else:
- 0
复制代码
|
|