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

摆动的呆毛

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)

为什么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