python学习随笔day15

python

1.递归函数

递归:函数运行过程中,直接或者间接的调用了自身

ps:官网表示python默认的最大递归深度为1000次

逆推

一层层往下推导答案(每次递归之后复杂度相较于上一次)一定要有所下降

回溯

根据最后的结论往后推导出最初需要的答案

ps:递归一定要有结束条件!!!

逆归函数运用

算法之二分法

算法就是解决问题的高效方法

三元表达式

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

三元表达式尽量不要嵌套使用

列表生成式

字典生成式

匿名函数

语法格式

lambda 形参:返回值

给我记