【python数据结构】折半查找中遇到的坑(python递归中return问题)

今天用python写了一个折半查找,发现一些问题

代码如下:
def half_search(list, left, right, num):
    l = left
    r = right
    mark = int((l+r)/2)
    print(l,r,mark,list[mark])
    if(list[mark]==num):
        print('找到了',mark)
        return mark
    elif(list[mark]>num and l!=r):
        half_search(list,l,mark-1,num)

    elif(l!=r):
        half_search(list,mark+1,r,num)
        
if __name__ == '__main__':
    list = [1,3,5,7,9]
    num = 9
    m = half_search(list,left=0,right=len(list)-1,num=num)
    # m = bub_sort(list)
    print(m)
然后看结果


发现虽然找到了给定值的数组下标,而且mark值已经改变,但是并没有return,输出结果是none。

解决方案:
    elif(list[mark]>num and l!=r):
        return half_search(list,l,mark-1,num)

    elif(l!=r):
        return half_search(list,mark+1,r,num)

解决方案即为在进入递归入口之前要加return。

1》当函数没有显式return,默认返回None值

2》当递归函数有return时,在递归的地方也要return,不然永远返回的是None

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值