[已解决]递归二分查找法

saberAMD

1. def find(l,num,start=0,end=len(l)-1):
   
2.     n = (start+end)/2#中间数的下标
   
3.     while start<end:
   
4.         if l[n]>num:
   
5.             l = l[0:n]
   
6.             end = len(l)-1
   
7.             fun(l,num,start,end)
   
8.         if l[n]<num:
   
9.             l = l[n:]
   
10.             start = n
    
11.             end = len(1)-1
    
12.             fun(l,num,start,end)
    
13.         if ln[n]==num:
    
14.             print('下标为%d'%n)
    
15.             break
    
16.     else:
    
17.         print('没找到')
    
18. l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]            
    
19. find(l,43,0,len(l)-1)

复制代码

有没有哪位大佬可以帮忙写下递归的二分查找法，想了半天没想出来，非常感谢

最佳答案

月排行榜 / 总排行榜

塔利班

2019-6-13 09:24:02

1. def find(l,num,start,end):
   
2.     n = (start+end)//2#中间数的下标
   
3.     if num>l[end] or num<l[start]:
   
4.         print('没找到')
   
5.     elif start<=end:
   
6.         if l[n]>num:
   
7.             find(l,num,start,n-1)
   
8.         elif l[n]<num:
   
9.             find(l,num,n+1,end)
   
10.         else:
    
11.             print('下标为%d'%n)
    
12.     else:
    
13.         print('没找到')
    
14. l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]            
    
15. find(l,99,0,len(l)-1)
    
16. find(l,43,0,len(l)-1)

复制代码

跳转到最佳答案楼层

塔利班

1. def find(l,num,start,end):
   
2.     n = (start+end)//2#中间数的下标
   
3.     if num>l[end] or num<l[start]:
   
4.         print('没找到')
   
5.     elif start<=end:
   
6.         if l[n]>num:
   
7.             find(l,num,start,n-1)
   
8.         elif l[n]<num:
   
9.             find(l,num,n+1,end)
   
10.         else:
    
11.             print('下标为%d'%n)
    
12.     else:
    
13.         print('没找到')
    
14. l = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]            
    
15. find(l,99,0,len(l)-1)
    
16. find(l,43,0,len(l)-1)

复制代码

Seawolf

1. 
   
2. def find(l,num,start,end):
   
3. 
   
4.     if start <= end:
   
5. 
   
6.         n = (start + end) // 2  # 中间数的下标
   
7. 
   
8.         if l[n]>num:
   
9. 
   
10.             find(l,num,start,n-1)
    
11. 
    
12.         elif l[n]<num:
    
13. 
    
14.             find(l,num,n+1,end)
    
15. 
    
16.         else:
    
17.             print('下标为%d'%n)
    
18.     else:
    
19.         print('没找到')
    
20. 
    
21. lst = [2,3,5,10,15,16,18,22,26,30,32,35,41,42,43,55,56,66,67,69,72,76,82,83,88]
    
22. find(lst,43,0,len(lst)-1)

复制代码

塔利班

Seawolf 发表于 2019-6-13 09:29

下标好像不对

Seawolf

塔利班 发表于 2019-6-13 09:31
下标好像不对

多谢提醒，还是不太习惯 0 index

saberAMD

Seawolf 发表于 2019-6-13 09:29

感谢

Seawolf

saberAMD 发表于 2019-6-16 17:03
感谢

不客气