定义一个递归函数,实现折半查找
1条回答 默认 最新
- 三喂树屋 2022-03-27 18:49关注
def findnum(list,start,end,target): mid = (start+end)//2 if list[mid]==target: return mid elif list[mid]>target: return findnum(list,start,mid,target) else: return findnum(list,mid,end,target) list=[1,2,3,4,5,6,7,8,9] print(findnum(list,0, len(list)-1,7))
简单的,给个思路
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报