利用递归的思想,二分法
二分法(递归实例)
用递归实现2分查找的算法,以从列表 a =[1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107] 查找指定的值。
a = [1,3,4,6,7,8,9,11,15,17,19,21,22,25,29,33,38,69,107]
def two(start,end,n,d_list):
if start<end:
mid = (start+end)//2
if d_list[mid] >n:
two(start,mid,n,d_list)
elif d_list[mid] < n:
two(mid,end,n, d_list)
else:
print('找到了',d_list[mid],mid)
else:# 假设start=9,end=9, 那d_list[9:9]已经取不到值了,在这种情况下,只能说明,要找的这个值不在这个列表里
print('找不到这个数据')
two(0,len(a),22,a)
总结:
在函数的形参位置放一些数据,有利于优化代码量