论坛 › Python交流 › 萌新问 用递归判断回文联

wmy1212 发表于 2021-8-1 16:06:21

萌新问 用递归判断回文联

这是我的代码，我觉得逻辑没错呀，为什么输入一个7787进去，显示是回文联T-T
def huiwen(x):
    x = list(x)
    if x == x[-1] and len(x) > 2: #如果两头相同且长度>=3
      x.pop()
      x = x #砍掉两头
      huiwen(x) #重新调用
    elif len(x) == 2 and x == x:
      return 1
    elif len(x) == 1:
      return 1
    else:
      return -1
   
x = str(input('请输入要检测的字符串：'))
result = huiwen(x)
if result == -1:
    print('不是回文联！')
else:
    print('是回文联！')

冬雪雪冬 发表于 2021-8-1 16:20:52

6行
return huiwen(x) #重新调用

逃兵 发表于 2021-8-1 16:21:57

少写个return
def huiwen(x):
    x = list(x)
    if x == x[-1] and len(x) > 2: #如果两头相同且长度>=3
      x.pop()
      x = x #砍掉两头
      return huiwen(x) #重新调用
    elif len(x) == 2 and x == x:
      return 1
    elif len(x) == 1:
      return 1
    else:
      return -1
   
x = str(input('请输入要检测的字符串：'))
result = huiwen(x)
if result == -1:
    print('不是回文联！')
else:
    print('是回文联！')

查看完整版本: 萌新问 用递归判断回文联