一 递归与二分法
一、递归调用的定义
二、递归分为两个阶段：递推，回溯
三、python中的递归效率低且没有尾递归优化
四、可以修改递归最大深度
五、 二分法
二 匿名函数
一、 什么是匿名函数？
二、有名字的函数与匿名函数的对比
三 内置函数
一、递归调用的定义
#递归调用是函数嵌套调用的一种特殊形式，函数在调用时，直接或间接调用了自身，就是递归调用
二、递归分为两个阶段：递推，回溯
1 #图解。。。 2 # salary(5)=salary(4)+300 3 # salary(4)=salary(3)+300 4 # salary(3)=salary(2)+300 5 # salary(2)=salary(1)+300 6 # salary(1)=100 7 # 8 # salary(n)=salary(n-1)+300 n>1 9 # salary(1) =100 n=1 10 11 def salary(n): 12 if n == 1: 13 return 100 14 return salary(n-1)+300 15 16 print(salary(5))
三、python中的递归效率低且没有尾递归优化
1 #python中的递归 2 python中的递归效率低，需要在进入下一次递归时保留当前的状态，在其他语言中可以有解决方法：尾递归优化，即在函数的最后一步（而非最后一行)调用自己，尾递归优化 3 但是python又没有尾递归，且对递归层级做了限制 4 5 #总结递归的使用： 6 1. 必须有一个明确的结束条件 7 8 2. 每次进入更深一层递归时，问题规模相比上次递归都应有所减少 9 10 3. 递归效率不高，递归层次过多会导致栈溢出（在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以，递归调用的次数过多，会导致栈溢出）
四、可以修改递归最大深度
1 import sys 2 sys.getrecursionlimit() 3 sys.setrecursionlimit(2000) 4 n=1 5 def test(): 6 global n 7 print(n) 8 n+=1 9 test() 10 11 test() 12 13 虽然可以设置，但是因为不是尾递归，仍然要保存栈，内存大小一定，不可能无限递归
五、 二分法
想从一个按照从小到大排列的数字列表中找到指定的数字，遍历的效率太低，用二分法（算法的一种，算法是解决问题的方法）可以极大低缩小问题规模
1 l=[1,2,10,30,33,99,101,200,301,402] #从小到大排列的数字列表 2 3 def search(num,l): 4 print(l) 5 if len(l) > 0: 6 mid=len(l)//2 7 if num > l[mid]: 8 #in the right 9 l=l[mid+1:] 10 elif num < l[mid]: 11 #in the left 12 l=l[:mid] 13 else: 14 print('find it') 15 return 16 search(num,l) 17 else: 18 #如果值不存在，则列表切为空 19 print('not exists') 20 return 21 search(100,l) 22 23 实现类似于in的效果