[已解决]用python递归编写了一个程序但是答案一直是错误的求解~

lizhe12321

编写了一个判断是不是回文字符串的程序如下

1. def huiwen(x,one,last):
   
2.     if one>last:
   
3.         return 1
   
4.     else:
   
5.         if x[one]==x[last]:
   
6.             huiwen(x,one+1,last-1)
   
7.         else:
   
8.             return 0
   
9. 
   
10. x = input('请输入一个字符串')
    
11. last = len(x)-1
    
12. 
    
13. if huiwen(x,0,last):
    
14.     print('是的')
    
15. else:
    
16.     print('不是')
    

复制代码

我输入'12321'这种回文字符串单显示结果一直不是
求解！！

最佳答案

月排行榜 / 总排行榜

枫树霜雪

2018-1-10 01:35:14

你这个递归，最后给的值是在后面的if里面，这样你的函数是没有返回值，为None的，既不是0，也不是1，所以只能结果只能是不是

1. def huiwen(x,one,last):
   
2.     if one>last:
   
3.         return 1
   
4.     else:
   
5.         if x[one]==x[last]:
   
6.             return huiwen(x,one+1,last-1)
   
7.         else:
   
8.             return 0
   
9. 
   
10. x = input('请输入一个字符串')
    
11. last = len(x)-1
    
12. 
    
13. if huiwen(x,0,last):
    
14.     print('是的')
    
15. else:
    
16.     print('不是')
    

复制代码

跳转到最佳答案楼层

枫树霜雪

你这个递归，最后给的值是在后面的if里面，这样你的函数是没有返回值，为None的，既不是0，也不是1，所以只能结果只能是不是

1. def huiwen(x,one,last):
   
2.     if one>last:
   
3.         return 1
   
4.     else:
   
5.         if x[one]==x[last]:
   
6.             return huiwen(x,one+1,last-1)
   
7.         else:
   
8.             return 0
   
9. 
   
10. x = input('请输入一个字符串')
    
11. last = len(x)-1
    
12. 
    
13. if huiwen(x,0,last):
    
14.     print('是的')
    
15. else:
    
16.     print('不是')
    

复制代码

BngThea

因为递归很多次调用自身，只有最后一次才有返回值为1，当递归回归的时候都没有返回值，默认为None，你的if判断一直走else分支了

冰封雪舞

我猜测你的思路是这样的：
输入一个字符串如果是一位，那么算是回文。如果是两位以上开始用递归算法比较第一位跟最后一位，如果一样就比较第二位跟倒数第二位，直到中间比对完毕。按照这个思路修改了下你的程序，你看下有没有帮助
def huiwen(x,one,last):
    i=0
    if one>last:
        i=1
    else:        
        if x[one]==x[last]:
            huiwen(x,one+1,last-1)
            i+=1
            if i==len(x)//2:
                i=1                     
        else:
            i=0
    return i
x = input('请输入一个字符串')
last = len(x)-1
if huiwen(x,0,last):
    print('是的')
else:
    print('不是')