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

hhjdsd

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

1. def funtion1(n):
   
2.     length = len(n)-1#这里求出输入的字符串的长度
   
3.     n3 = length//2#这里求出字符串对半分开后的长度
   
4.     n4 = 1
   
5.     if n3 == 0:
   
6.         return '正确'
   
7.     elif n4 == 0:
   
8.         return '错误'
   
9.     elif length%2 == 0:#判断字符串的长度为单数还是复数
   
10.         n1 = length//2#字符串对半分后的引索值
    
11.         n2 = n1+1#同上
    
12.         if n[n1] == n[n2]:#判断
    
13.             n3 -= 1
    
14.             n = n[1:-1]
    
15.             funtion1(n)
    
16.             return n3
    
17.         else:
    
18.             n4 -= 1
    
19.             return n4
    
20.     elif length%2 == 1:#判断字符串的长度为单数还是复数
    
21.         n1 = length//2#字符串对半分后的引索值
    
22.         n2 = n1+2#同上
    
23.         if n[n1] == n[n2]:#判断
    
24.             n3 -= 1
    
25.             n = n[1:-1]
    
26.             funtion1(n)
    
27.             return n3
    
28.         else:
    
29.             n4 -= 1
    
30.             return n4
    
31. print(funtion1('adasdasd'))
    
32. print(funtion1('上海自来水来自海上'))

复制代码

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

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-1 20:08:41

简化了很多

1. def funtion1(n):
   
2.     if len(n) == 0 or len(n) == 1:    # 如果 n 长度为 0 或 1 时返回 True
   
3.         return True
   
4.    
   
5.     if n[0] != n[-1]:
   
6.         return False
   
7.     return funtion1(n[1:-1])
   
8. 
   
9. 
   
10. print(funtion1('adasdasd'))
    
11. print(funtion1('上海自来水来自海上'))

复制代码

跳转到最佳答案楼层

zltzlt

简化了很多

1. def funtion1(n):
   
2.     if len(n) == 0 or len(n) == 1:    # 如果 n 长度为 0 或 1 时返回 True
   
3.         return True
   
4.    
   
5.     if n[0] != n[-1]:
   
6.         return False
   
7.     return funtion1(n[1:-1])
   
8. 
   
9. 
   
10. print(funtion1('adasdasd'))
    
11. print(funtion1('上海自来水来自海上'))

复制代码

十月故里

1. def huiwen(a):
   
2.     if len(a)==1:
   
3.         print('是回文联')
   
4.     elif a[0]==a[-1]:
   
5.         a.pop()
   
6.         a.pop(0)
   
7.         return huiwen(a)
   
8.     else:
   
9.         print('不是回文联')
   
10. 
    
11. a=input('输入字符串')
    
12. a=list(a)
    
13. huiwen(a)

复制代码

hhjdsd

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

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

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

复制代码

zltzlt

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

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

hhjdsd

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

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