函数递归,二分法,三元表达式,生成式,匿名函数,常用内置方法
函数递归
概念
-
递归调用是函数嵌套调用的一种特殊形式,
函数在调用时,直接或间接调用了自身,就是递归调用
递归调用应该包含两个明确的阶段:回溯,递推
-
回溯
-
就是从外向里一层一层递归调用下去, 回溯阶段必须要有一个明确结束的条件,
每进入下一次递归时,问题的规模必须不断减小 不然这种递归将毫无意义
-
-
递推
-
就是从里向外一层一层结束递归
-
递归 举个例子
画个过程图 理解一下 返回值的状态变化
算法之二分法
二分法就是不断地平均分,然后在已分的两段中 分别根据条件判断
(容器类型里面的数字必须有大小顺序)
三元表达式
如果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编码