递归
递归是一种编程思想,无论是在日常开发还是算法中,递归的思想都很重要
递归特点:
1.函数在内部自己调用自己(套娃)
2.递归必须设置出口
一个简单的例子,求3以内整数的和。
代码内部的执行流程如下
首先外部输入实参3,判断不是1,所以执行return后面的代码,这里再次调用了函数sum_numbers,参数变为2,
然后再重复上面的流程。当执行到1的时候,返回1到上一次调用该函数的地方并退出当前函数。之后依次返回,最终会返回第一次调用函数的地方。
得到的效果就是6,修改实参的值可以计算1至任意整数的累加和。
Lambda
lambda是为了简化代码量而存在的。
如果一个函数只有一个返回值和一句代码,就可以用lambda代替。
lambda的语法规则为 lambda 参数:表达式
参数可有可无
参数的个数任意但是返回的表达式只能有1个
例如我要建立一个返回值为100的函数并调用,那么用传统方法
def testA():
return 100
result = testA()
print(result)
而如果利用lambda则可以更快
fn1 = lambda :100
print(fn1())
Lambda的参数
无参数:lambda :100
一个参数:lambda a:a
默认参数:lambda a,b,c=100:a+b+c
可变参数:lambda *args:args #数据最终返回一个元组
lambda **kwargs:kwargs #数据最终返回一个字典,输入的参数也必须是键值对
Lambda的应用
1.带判断的lambda
2.利用lambda函数让列表中数据按字典key排列
lambda在其中相当于定义了一个返回字典value的函数,而这些value被作为sort函数排序的依据
高阶函数
高阶函数实际上就是将函数作为参数导入到另一个函数中,高阶函数可以有效减少代码量,让函数变得更加灵活
f这个参数就是用于接收函数的,可以根据自己的需求进行任意的添加和修改。
内置高阶函数
1.map():map(func, lst),将传⼊的函数变量func作⽤到lst变量的每个元素中,并将结果组成新的列表(Python2)/迭代器(Python3)返回。
2.reduce():reduce(func(x,y),lst),其中func必须有两个参数。每次func计算的结果继续和序列的下⼀个元素做累积计算。
注意:reduce()传⼊的参数func必须接受2个参数。reduce在python3中不再是内置,而是作为functools的一个子函数,因此需要先导入functools模块才能应用该函数。
3.filter():fifilter(func, lst)函数⽤于过滤序列, 过滤掉不符合条件的元素, 返回⼀个 fifilter 对象,。如果要转换为列表,可以使⽤ list() 来转换。