[已解决]关于pythone递归的问题。。。求助

水中月影

作业：还记得求回文字符串那道题吗？现在让你使用递归的方式来求解，亲还能骄傲的说我可以吗？

我的作业如下，思路是：每次对比字符串的首字符 和 末字符是否相等， 如果相等把字符串切片，去掉首字符 和 末字符，然后继续递归。

1. ll = '上海自一水来自海上'
   
2. 
   
3. def is_hwl1(x):
   
4.     str_len = len(x)
   
5.     if str_len % 2 == 0:
   
6.         return False
   
7. 
   
8.     if x[0] != x[-1]:
   
9.         print("当前字符串：%s , 首字符：%c ，末字符：%c " %(x, x[0], x[-1]))  # 在这里遇到问题，明明判断字符不一样，代码执行到这里了，下一句就是返回False，但是 返回确实True？？！！
   
10.         return False
    
11.     else:
    
12.         if str_len-1 >= 3:
    
13.             is_hwl1(x = x[1:str_len-1])
    
14. 
    
15.     return True
    
16. 
    
17. 
    
18. print(is_hwl1(ll))

复制代码

输出结果：

1. 当前字符串：一水来 , 首字符：一 , 末字符：来   
   
2. True
   
3. >>>

复制代码

最佳答案

月排行榜 / 总排行榜

zltzlt

2019-8-16 15:26:51

这是你没有 return 导致的，加上就好了：

1. ll = '上海自一水来自海上'
   
2. 
   
3. def is_hwl1(x):
   
4.     str_len = len(x)
   
5.     if str_len % 2 == 0:
   
6.         return False
   
7. 
   
8.     if x[0] != x[-1]:
   
9.         print("当前字符串：%s , 首字符：%c ，末字符：%c " %(x, x[0], x[-1]))  # 在这里遇到问题，明明判断字符不一样，代码执行到这里了，下一句就是返回False，但是 返回确实True？？！！
   
10.         return False
    
11.     else:
    
12.         if str_len-1 >= 3:
    
13.             return is_hwl1(x = x[1:str_len-1])
    
14. 
    
15.     return True
    
16. 
    
17. 
    
18. print(is_hwl1(ll))

复制代码

跳转到最佳答案楼层

zltzlt

这是你没有 return 导致的，加上就好了：

1. ll = '上海自一水来自海上'
   
2. 
   
3. def is_hwl1(x):
   
4.     str_len = len(x)
   
5.     if str_len % 2 == 0:
   
6.         return False
   
7. 
   
8.     if x[0] != x[-1]:
   
9.         print("当前字符串：%s , 首字符：%c ，末字符：%c " %(x, x[0], x[-1]))  # 在这里遇到问题，明明判断字符不一样，代码执行到这里了，下一句就是返回False，但是 返回确实True？？！！
   
10.         return False
    
11.     else:
    
12.         if str_len-1 >= 3:
    
13.             return is_hwl1(x = x[1:str_len-1])
    
14. 
    
15.     return True
    
16. 
    
17. 
    
18. print(is_hwl1(ll))

复制代码

水中月影

哦。。。原来如此。。。。谢谢