函数递归
概念
-
递归调用是函数嵌套调用的一种特殊形式，
函数在调用时，直接或间接调用了自身，就是递归调用
递归调用应该包含两个明确的阶段：回溯，递推
-
回溯
-
就是从外向里一层一层递归调用下去， 回溯阶段必须要有一个明确结束的条件，
每进入下一次递归时，问题的规模必须不断减小 不然这种递归将毫无意义
-
-
递推
-
就是从里向外一层一层结束递归
-
递归 举个例子
画个过程图 理解一下 返回值的状态变化
算法之二分法
二分法就是不断地平均分，然后在已分的两段中 分别根据条件判断
（容器类型里面的数字必须有大小顺序）
三元表达式
如果if后面的条件成立返回if前面的值 否则返回else后面的值
列表生成式
列表生成式其实是借用了三元表达式的思路：
后边写执行条件，前边写执行方式
字典生成式
字典生成式和列表生成式，都一个思路：
后边写执行条件，前编写执行方式
集合生成式
生成器
匿名函数
为了解决那些功能很简单的需求而设计的一句话函数
格式
-
函数名 = lambda 参数 ：返回值
#参数可以有多个，用逗号隔开 #匿名函数不管逻辑多复杂，只能写一行，且逻辑执行结束后的内容就是返回值 #返回值和正常的函数一样可以是任意数据类型
好处
-
1.使代码精简 2.不用起函数名 3.简化代码可读性（普通函数都要从def读起）
常用的内置函数
max()和min()
-
括号内，传入两个或多个参数，返回极值
zip()
-
函数用于将可迭代的对象作为参数，
基于for循环 将对象中对应的元素打包成一个个元组， 然后返回由这些元组组成的列表。 -
注意
-
如果各个迭代器的元素个数不一致， 则返回列表长度与最短的对象相同，
利用 * 号操作符，可以将元组解压为列表。 
-
map()
-
map() 会根据提供的函数对指定序列做映射
filter()
-
函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。
-
执行原理
-
接收两个参数，第一个为函数，第二个为序列， 序列的每个元素作为参数传递给函数进行判，
然后返回 True 或 False，最后将返回 True 的元素放到新列表中 
-
sorted()
-
sorted() 函数对所有可迭代的对象进行排序操作
-
sort 与 sorted 区别
-
sort 是应用在 list 上的方法，sorted 可以对所有可迭代的对象进行排序操作。
list 的 sort 方法返回的是对已经存在的列表进行操作，无返回值，
而内建函数 sorted 方法返回的是一个新的 list，而不是在原来的基础上进行的操作。 
-
reduce()
-
reduce() 函数会对参数序列中元素进行累积
-
数将一个数据集合（链表，元组等）中的所有数据进行下列操作：
用传给 reduce 中的函数 function（有两个参数） 先对集合中的第 1、2 个元素进行操作，
得到的结果再与第三个数据用 function 函数运算， 最后得到一个结果。 
补充内容
字母的ASCII编码
