python递归函数调用顺序_python的递归函数
今日所得
函数递归
算法之二分法
三元表达式
列表生成式
字典生成式
匿名函数
常用的内置函数
函数的递归
是指在函数加括号调用的时候,会再次调用到自身的函数
不过需要一个条件来判断是否停止继续调用
#举个例子
deffunc():print('from func')
func()#当函数执行到这一步时又一次调用了函数自身
func()
上面这个列子实际是一个无限循环的，但是函数不应该无限循环下去，因为每一次调用函数都会产生一个属于它的名称空间，如果无限循环下去，那么就会尝试内存溢出的问题，于是python中有了一个递归层数的限制。
#我们通过改变上面的程序来查看这个限制是多少：
deffunc(n):print('from func',n) #将n的值打印出来
func(n+1) #每次递归让n加一
func(1) #从1开始
"""函数递归的深度为1000,但是不精准一般为998或者997左右
可以通过代码和模块来修改递归深度"""
importsysprint(sys.getrecursionlimit())
sys.setrecursionlimit(2000)
递归分为两个阶段
1.回溯：就是一次一次的调用自身的函数，但是调用的前提是每一次函数执行完毕之后，就会朝着最终答案向前一步，直到得到这个答案，达到结束函数的条件
2.递推：就是向回一步一步的反向推导出答案的过程
算法二分法：可以高效的从一个列表中找出你需要的元素是否在列表中
内部原理是使用函数的递归，从中间将列表一分为二，变成两个列表
判断你所需的元素与列表的中间值的大小，再从剩下的两个列表中找
****************前提是列表要有顺序*****************
三元表达式
是用来判断两个元素是否满足条件，满足条件则输出那个数
res = x if x > y elsey#如果if后面的条件成立返回if前面的值 否则返回else后面的值
"""三元表达式固定表达式
值1 if 条件 else 值2
条件成立 值1
条件不成立 值2"""
列表生成式
能够快速简单的对一个列表里的所有元素进行操作
列表生成式的内部原理：使用for循环先将列表里的元素一一拿出，交由if条件语句进行判断
如果满足if则会交给for之前的代码进行处理，如果不满足则会直接舍弃这个元素
匿名函数
所谓匿名函数，见名知意就是没有名字的函数
匿名函数的特点，执行完就自动销毁了，只是临时使用
res = (lambda x,y:x+y)(1,2)#:左边的相当于函数的形参#:右边的相当于函数的返回值#匿名函数通常不会单独使用,是配合内置函数一起使用
常用内置函数
map zip filter sorted reduce
#map 映射
l = [1,2,3,4,5,6]#print(list('hello'))
print(list(map(lambda x:x+5,l))) #基于for循环
#zip 拉链 # 基于for循环
l1 = [1,2,]
l2= ['jason','egon','tank'] #有几个元素能对应上就组合几个元素
l3 = ['a','b','c']print(list(zip(l1,l2,l3)))#filter 过滤 元素满足条件就过滤不要
l = [1,2,3,4,5,6]print(list(filter(lambda x:x != 3,l))) #基于for循环
#sorted 排序 将元素从小到大依次排序#reverse 反转将列表里的元素反过来排
l = ['jason','egon','nick','tank']print(sorted(l,reverse=True))from functools importreduce
l= [1,2,3,4,5,6]print(reduce(lambda x,y:x+y,l,19)) #19初始值 第一个参数#当初始值不存在的情况下 按照下面的规律#第一次先获取两个元素 相加#之后每次获取一个与上一次相加的结果再相加