lbjcrazy
2021-10-26 14:29
采纳率: 80%
浏览 7
已结题

递归二分法求数字位置,我试着用手推演了一遍程序,还是不明白为什么程序找不到“2”的位置?

程序如下:

#二分法判断数字是否存在在函数中
def binary_search(list_sort, l, h, target):
    if l <= h :
        mid = l + (h-l)//2
        if list_sort[mid] < target:
            return binary_search(list_sort, mid+1, h, target)
        elif list_sort[mid] > target:
            return binary_search(list_sort, l, mid-1, target)
        else:
            return mid
    else:
        False
arr = [ 2, 3, 4, 10, 40 ]
x = 2
result = binary_search(arr,0,len(arr)-1, x)
if result:
  print ("元素在数组中的索引为 %d" % result )
else:
  print ("元素不在数组中")

运行结果如下:

img

  • 写回答
  • 好问题 提建议
  • 追加酬金
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

  • chuifengde 2021-10-26 16:03
    已采纳
    
    def binary_search(list_sort, l, h, target):
        if l <= h :
            mid = l + (h-l)//2
            if list_sort[mid] < target:
                return binary_search(list_sort, mid+1, h, target)
            elif list_sort[mid] > target:
                return binary_search(list_sort, l, mid-1, target)
            else:
                return mid
        else:
            return -1
    arr = [ 2, 3, 4, 10, 40 ]
    x = 2
    result = binary_search(arr,0,len(arr)-1, x)
    if result != -1:
        print ("元素在数组中的索引为 %d" % result )
    else:
        print ("元素不在数组中")
    
    评论
    解决 1 无用
    打赏 举报

相关推荐 更多相似问题