论坛 › Python交流 › 用递归方法判断回文字符串

751577954 发表于 2021-10-4 20:27:14

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

def is_palindrome(n,start,end):
    if start < end :
      if n != n:
            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会什么都会输出不是回文字符串呢

冬雪雪冬 发表于 2021-10-4 20:41:31

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

傻眼貓咪 发表于 2021-10-4 21:05:39

def isPalindrome(string, start, end):
    if start > end :
      return 1
    else:
      return isPalindrome(string, start+1, end-1) if string == string else 0

string = input('请输入要判断的字符串：')

print('该字符串是回文字符串') if isPalindrome(string, 0, len(string)-1) else print('该字符串不是回文字符串')请输入要判断的字符串：1221
该字符串是回文字符串

请输入要判断的字符串：111
该字符串是回文字符串

请输入要判断的字符串：abcd
该字符串不是回文字符串

查看完整版本: 用递归方法判断回文字符串