is_palindrome 回文递归

2024-10-19 11:51:56

# coding=utf-8
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 = '上海自来水来自海上'
length = len(string)-1
if is_palindrome(string,0,length):
    print('\"%s\"是回文字符串'% string)
else:
    print('\"%s\"不是回文字符串'% string)

最新文章

热门文章