[已解决]关于回文联递归解决方案

electricbell

def hui(n,x,y):
    if x>y:
        return 1
    else:
        if n[x]==n[y]:
            hui(n,x+1,y-1)
        else:
            return 0
n = input('请输入一串字符串：')
lenth = len(n)-1
if hui(n,0,lenth-1):
    print('"%s"是回文联'%n)
else:
    print('"%s"不是回文联'%n)

为什么不管输入什么都是会出来不是回文联 是不能有两个return值吗

最佳答案

月排行榜 / 总排行榜

zltzlt

2020-4-6 18:23:21

这样试试：

1. def hui(n, x, y):
   
2.     if x > y:
   
3.         return 1
   
4.     else:
   
5.         if n[x] == n[y]:
   
6.             return hui(n, x + 1, y - 1)    # 你忘了这里 return 了
   
7.         else:
   
8.             return 0
   
9. 
   
10. 
    
11. n = input('请输入一串字符串：')
    
12. lenth = len(n) - 1
    
13. if hui(n, 0, lenth):    # 不需要减 1
    
14.     print('"%s"是回文联' % n)
    
15. else:
    
16.     print('"%s"不是回文联' % n)

复制代码

跳转到最佳答案楼层

永恒的蓝色梦想

1. def hui(n,x,y):
   
2.     if x>y:
   
3.         return 1
   
4.     else:
   
5.         if n[x]==n[y]:
   
6.             return hui(n,x+1,y-1)
   
7.         else:
   
8.             return 0

复制代码

zltzlt

这样试试：

1. def hui(n, x, y):
   
2.     if x > y:
   
3.         return 1
   
4.     else:
   
5.         if n[x] == n[y]:
   
6.             return hui(n, x + 1, y - 1)    # 你忘了这里 return 了
   
7.         else:
   
8.             return 0
   
9. 
   
10. 
    
11. n = input('请输入一串字符串：')
    
12. lenth = len(n) - 1
    
13. if hui(n, 0, lenth):    # 不需要减 1
    
14.     print('"%s"是回文联' % n)
    
15. else:
    
16.     print('"%s"不是回文联' % n)

复制代码

qiuyouzhi

代码改成这样试试：

1. def hui(n,x,y):
   
2.     if x>y:
   
3.         return 1
   
4.     else:
   
5.         if n[x]==n[y]:
   
6.             hui(n,x+1,y-1)
   
7.         else:
   
8.             return 0

复制代码

不然的话，就是光调用，不返回
最后的返回值一定是0

electricbell

好谢谢

electricbell

qiuyouzhi 发表于 2020-4-6 18:28
代码改成这样试试：

不然的话，就是光调用，不返回

嗯嗯 谢谢