递归
import sys
sys.getrecursionlimit() #查看最大递归深度
sys.setrecursionlimit(10000) #设置递归深度
'''
1. 必须有一个明确的结束条件
2. 每次进入更深一层递归时,问题规模相比上次递归都应有所减少
3.递归效率不高,递归层次过多会导致栈溢出(在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧。由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出)
'''
二分法查找列表某个值
data = [1, 3, 6, 7, 9, 12, 14, 16, 17, 18, 20, 21, 22, 23, 30, 32, 33, 35] def search(num,data): print(data) if len(data) > 1: #二分 mid_index=int(len(data)/2) mid_value=data[mid_index] #不能date[mid_index-1]如果这样要漏值 if num > mid_value: #19>18 #num在列表的右边 data=data[mid_index:] #data[0:]-->[18] search(num,data) elif num < mid_value: #num在列表的左边 data=data[:mid_index] search(num,data) else: #在len(date)>1时,如果切分时mid_value=data[mid_index]成立,即找到,跳出 print('find it') return else: if data[0] == num: print('find it') else: print('not exists') search(15,data)