吹梦到西洲,南风知我意 2022-03-27 18:38 采纳率: 33.3%
浏览 29
已结题

Python递归函数

定义一个递归函数,实现折半查找

比如list=[1,2,3,4,5,6,7,8,9] ,假设要查找数字7,用递归函数实现折半查找的过程

  • 写回答

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))
    
    
    

    简单的,给个思路

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

问题事件

  • 系统已结题 4月9日
  • 已采纳回答 4月1日
  • 创建了问题 3月27日