PYTHON小白求助,关于使用函数归递法进行列表的二分法

这里写自定义目录标题


我的想法是函数中有两个变量,第一个是需要查找的数字,第二个是列表。
当用户输入数字时,函数执行结果是这个数字在列表中的索引。
这个是我自己写的可是不知道问题出在哪(抓狂)
a = [1, 3, 4, 6, 7, 8, 9, 11, 15, 17, 19, 21, 22, 25, 29, 33, 38, 69, 107]
def find(number,list):

x = int(len(list)//2)
if list[x] < int(number):
    list = list[x:]
    find(number,list)
elif list[x] > int(number):
    list = list[0:x+1]
    find(number,list)
else:
    print(x)

index_0 = input(‘请输入数字:’)
find(index_0,a)

想求大佬们帮忙看看这个问题出在哪,为什么每次执行结果都是 2

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

宇锅锅拆飞机

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值