[已解决]萌新问 用递归判断回文联

wmy1212

这是我的代码，我觉得逻辑没错呀，为什么输入一个7787进去，显示是回文联T-T

def huiwen(x):
    x = list(x)
    if x[0] == x[-1] and len(x) > 2: #如果两头相同且长度>=3
        x.pop()
        x = x[1:] #砍掉两头
        huiwen(x) #重新调用
    elif len(x) == 2 and x[0] == x[1]:
        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) #重新调用

跳转到最佳答案楼层

冬雪雪冬

6行

return huiwen(x) #重新调用

逃兵

少写个return

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