函数递归，二分法，三元表达式，生成式，匿名函数，经常使用内置方法

中心主题

函数递归

概念

• 递归调用是函数嵌套调用的一种特殊形式，
  函数在调用时，直接或间接调用了自身，就是递归调用

递归调用应该包含两个明确的阶段：回溯，递推

• 回溯

  • 就是从外向里一层一层递归调用下去， 回溯阶段必需要有一个明确结束的条件，
    每进入下一次递归时，问题的规模必须不断减少 否则这种递归将毫无心义

• 递推

  • 就是从里向外一层一层结束递归

递归 举个例子

 

画个过程图 理解一下 返回值的状态变化

算法之二分法

二分法就是不断地平均分，而后在已分的两段中 分别根据条件判断
（容器类型里面的数字必须有大小顺序）

三元表达式

若是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（有两个参数） 先对集合中的第 一、2 个元素进行操做，
  获得的结果再与第三个数据用 function 函数运算， 最后获得一个结果。

补充内容

字母的ASCII编码