is_palindrome 回文递归

# 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)