Python各种小知识点

递归函数

一、定义

函数在运行过程中，直接或间接地调用了自身，官网表示：python默认最大递归深度为1000次

递归函数分两步：
1、递推：
一层层往下推到答案（每次递归之后复杂度相较于上次会有所下降）
2、回溯：
一句最后的结论往后推倒出最初需要的答案
注意！！！！！递推一定要有结束条件

二、算法（二分法）

二分法能够使用的场景 数据集必须有序

三、元表达式

当功能需求仅仅是二选一的情况下，那么推荐使用三元表达式。

四、列表生成式

五、字典生成式

六、匿名函数

匿名函数就是没有名字的函数
语法格式：lambda 形参：返回值

匿名函数通常不单独使用，都是配合其他函数一起使用

---