[已解决]python递归课后作业

hhjdsd

问题如下：
2. 还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能骄傲的说我可以吗？（ps：我有点想说句：我不行）
我的代码：
试着给了些注释，希望能看得懂，技术原因，代码很乱，还望谅解。

def funtion1(n):
    length = len(n)-1#这里求出输入的字符串的长度
    n3 = length//2#这里求出字符串对半分开后的长度
    n4 = 1
    if n3 == 0:
        return '正确'
    elif n4 == 0:
        return '错误'
    elif length%2 == 0:#判断字符串的长度为单数还是复数
        n1 = length//2#字符串对半分后的引索值
        n2 = n1+1#同上
        if n[n1] == n[n2]:#判断
            n3 -= 1
            n = n[1:-1]
            funtion1(n)
            return n3
        else:
            n4 -= 1
            return n4
    elif length%2 == 1:#判断字符串的长度为单数还是复数
        n1 = length//2#字符串对半分后的引索值
        n2 = n1+2#同上
        if n[n1] == n[n2]:#判断
            n3 -= 1
            n = n[1:-1]
            funtion1(n)
            return n3
        else:
            n4 -= 1
            return n4
print(funtion1('adasdasd'))
print(funtion1('上海自来水来自海上'))

（ps：自闭ing，递归每一道题都是想了很久，然后一运行就出问题，最后都要发帖问，我是不是没救了？这题完了还有一题，我有预感待会可能还得再发一次贴）

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-1 20:08:41

简化了很多

def funtion1(n):
    if len(n) == 0 or len(n) == 1:    # 如果 n 长度为 0 或 1 时返回 True
        return True
    
    if n[0] != n[-1]:
        return False
    return funtion1(n[1:-1])


print(funtion1('adasdasd'))
print(funtion1('上海自来水来自海上'))

跳转到最佳答案楼层

zltzlt

简化了很多

def funtion1(n):
    if len(n) == 0 or len(n) == 1:    # 如果 n 长度为 0 或 1 时返回 True
        return True
    
    if n[0] != n[-1]:
        return False
    return funtion1(n[1:-1])


print(funtion1('adasdasd'))
print(funtion1('上海自来水来自海上'))

十月故里

def huiwen(a):
    if len(a)==1:
        print('是回文联')
    elif a[0]==a[-1]:
        a.pop()
        a.pop(0)
        return huiwen(a)
    else:
        print('不是回文联')

a=input('输入字符串')
a=list(a)
huiwen(a)

hhjdsd

zltzlt 发表于 2020-4-1 20:08
简化了很多

额，代码我是看懂了，但我的代码出来什么问题？
我代码运行就打印以下内容：

================ RESTART: D:\移动文件储存文件夹\编程练习\课后作业（递归23，24讲第2题）.py ===============
0
0
>>> 

zltzlt

hhjdsd 发表于 2020-4-1 20:32
额，代码我是看懂了，但我的代码出来什么问题？
我代码运行就打印以下内容：

你应该返回 True 或 False 而不是返回一个数字吧。。

hhjdsd

zltzlt 发表于 2020-4-1 20:43
你应该返回 True 或 False 而不是返回一个数字吧。。

我自己的那个代码一运行就打印两0，求问题所在
至于你说的。。emmmmmm。。。。我有点听不懂