Peteryo01223 发表于 2020-9-28 15:11:51

关于:回文字符串,递归

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

小甲鱼的答案:
def is_palindrome(n, start, end):
      if start > end:
                return 1   
      else:
                return is_palindrome(n, start+1, end-1) if n == n 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高手。谢谢!

自为其主 发表于 2020-9-28 15:25:00

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

mrcrisis 发表于 2020-9-28 15:27:23

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

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

mrcrisis 发表于 2020-9-28 15:29:11

这里最后的 if 的()内只有一个条件 就是 is_palindrome(string, 0, length)即自己定义的函数的结果
页: [1]
查看完整版本: 关于:回文字符串,递归