[已解决]递归回文字问题

摆动的呆毛

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.         
   
7. string = input('请输入一串字符串：')
   
8. length = len(string)-1
   
9. 
   
10. if is_palindrome(string, 0, length):
    
11.         print('"%s"是回文字符串!' % string)
    
12. else:
    
13.         print('"%s"不是回文字符串!' % string)

复制代码

为什么start > end才结束

length = len(string)-1  为啥要减1

最佳答案

月排行榜 / 总排行榜

qiuyouzhi

2020-4-4 11:48:24

1，如果start>end，就说明已经遍历到结尾了，所以要返回
2，不减一就会报IndexError: string index out of range这个错误
因为字符串是以0开始索引的，而len则是以1开始
除非用str1[1]来表示第一个元素

跳转到最佳答案楼层

qiuyouzhi

1，如果start>end，就说明已经遍历到结尾了，所以要返回
2，不减一就会报IndexError: string index out of range这个错误
因为字符串是以0开始索引的，而len则是以1开始
除非用str1[1]来表示第一个元素

墨羽岚

我记得是因为所有字符串的结尾都默认有个'\0'

qiuyouzhi

墨羽岚 发表于 2020-4-4 11:49
我记得是因为所有字符串的结尾都默认有个'\0'

不是的
len是以1开始计数，而字符串的索引是以0开始

墨羽岚

qiuyouzhi 发表于 2020-4-4 11:52
不是的
len是以1开始计数，而字符串的索引是以0开始

哦哦Python我还没学透，C语言里面是这个意思

依可儿

-1因为开始是第0位啊~所以要减一位

永远的渣滓

学习ing

gayandmo123

666