[已解决]递归函数

felix8513

递归好难啊，老师的课好不容易听懂了，结果作业几乎都不会
写作业就感觉到还是不太懂，哪位大神能帮帮忙，解读一下下面的代码，如果能提供一些建议就更感激了第23，24讲课后习题第二题：


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)

最佳答案

月排行榜 / 总排行榜

寻风

2020-3-3 12:48:29

一个字符串如果正着读与倒着读的意思一样，就可以称为"回文字符串"。如：abccba，abcba

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
#这里是比对字符串
#第一次：比对字符串第一个和最后一个的元素，如果相等就继续递归，不相等就结束返回0，即不是回文字符串
#第二次则是比对字符串里第二个和倒数第二个元素，道理相同
#递归直到start>end时结束，这是字符串里所有的元素都已经比对过了且比对的结果都是相等，所以返回1，即字符串是回文字符串

string = input('请输入一串字符串：')
length = len(string)-1
#len(string)-1是为了获得string最后一个字的索引，方面后面比对字符串的元素

if is_palindrome(string, 0, length):
        print('"%s"是回文字符串!' % string)
else:
        print('"%s"不是回文字符串!' % string

跳转到最佳答案楼层

寻风

一个字符串如果正着读与倒着读的意思一样，就可以称为"回文字符串"。如：abccba，abcba

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
#这里是比对字符串
#第一次：比对字符串第一个和最后一个的元素，如果相等就继续递归，不相等就结束返回0，即不是回文字符串
#第二次则是比对字符串里第二个和倒数第二个元素，道理相同
#递归直到start>end时结束，这是字符串里所有的元素都已经比对过了且比对的结果都是相等，所以返回1，即字符串是回文字符串

string = input('请输入一串字符串：')
length = len(string)-1
#len(string)-1是为了获得string最后一个字的索引，方面后面比对字符串的元素

if is_palindrome(string, 0, length):
        print('"%s"是回文字符串!' % string)
else:
        print('"%s"不是回文字符串!' % string