本质上讲: 在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。...查找的方法是拿low到high的正中间的值,我们假设是mid,来跟n相比,如果mid>n,说明我们要查找的n在前数组data_set的前半部,否则就在后半部。...,high,d):
mid = int((low+high)/2) # 找到列表中间的值
if low == high:
print("not find")
...return
if d[mid] > n: # 列表中间值>n, 代数要找的数据在左边
print("go left:",low,high,d[mid])
b_search...(n,low,mid,d) # 去左边找
elif d[mid] 的数据在左边
print("go right:",low,high,d[mid])