[已解决]return在递归中

戈戈戈戈戈戈哒

def fun(str,i):##所以这个i还是很有必要的，因为会有迭代，要有位置指向
    n=len(str)
    if i>(n/2):
        return 1
    else:
        if str[i] == str[n-i-1]:
            return fun(str,i+1)##这个地方之前没有加return就不能正常返回，最后会显示不是回文联
        else:
            return 0

str='上海自来水来自海上'
if fun(str,0):
    print('"%s"是回文联'%str)
else:
    print('"%s"不是回文联'%str)
在这里面，为什么没有return就会发生回文联的错判呢，难道不是有没有return都会继续执行递归么

最佳答案

月排行榜 / 总排行榜

BngThea

2017-12-5 19:51:41

没有return函数在回文情况下返回了None
在if判断中为假

跳转到最佳答案楼层

BngThea

没有return函数在回文情况下返回了None
在if判断中为假