用递归方法判断回文字符串

751577954

def is_palindrome(n,start,end):
    if start < end :
        if n[start] != n[end]:
            return 0
        else:
            is_palindrome(n,start+1,end-1)
    else:
        return 1
str1 = input('请输入要判断的字符串：')
if is_palindrome(str1,0,len(str1)-1):
    print('该字符串是回文字符串')
else:
    print('该字符串不是回文字符串')

这个代码输入1221或者assa或者111会什么都会输出不是回文字符串呢

冬雪雪冬

1. def is_palindrome(n,start,end):
   
2.     if start < end :
   
3.         if n[start] != n[end]:
   
4.             return 0
   
5.         else:
   
6.             return is_palindrome(n,start+1,end-1)
   
7.     else:
   
8.         return 1
   
9. str1 = input('请输入要判断的字符串：')
   
10. if is_palindrome(str1,0,len(str1)-1):
    
11.     print('该字符串是回文字符串')
    
12. else:
    
13.     print('该字符串不是回文字符串')

复制代码

傻眼貓咪

1. def isPalindrome(string, start, end):
   
2.     if start > end :
   
3.         return 1
   
4.     else:
   
5.         return isPalindrome(string, start+1, end-1) if string[start] == string[end] else 0
   
6. 
   
7. string = input('请输入要判断的字符串：')
   
8. 
   
9. print('该字符串是回文字符串') if isPalindrome(string, 0, len(string)-1) else print('该字符串不是回文字符串')

复制代码

1. 请输入要判断的字符串：1221
   
2. 该字符串是回文字符串
   
3. 
   
4. 请输入要判断的字符串：111
   
5. 该字符串是回文字符串
   
6. 
   
7. 请输入要判断的字符串：abcd
   
8. 该字符串不是回文字符串

复制代码