递归函数合式分解python_学习python的day10之递归与内置函数

一、递归

递归的特点：

函数内部自己调用自己

必须出口

需求：求3以内的累加和

defsum(a):if a == 1:return 1

return a+sum(a-1)

result= sum(3)print(result)'''输出：

6'''

执行流程

lambda表达式

如果一个函数有一个返回值，并且只有一句代码，可以使用lambda简化

语法：lambda 参数列表：表达式

deffn1():return 100result=fn1()print(result)print('*'*10)

fn2= lambda :100

print(fn2)print(fn2())'''输出：

100

**********

at 0x0000028989A989D0>

100'''

如果fn2不加括号，输出的是内存地址

注意：

lambda表达式的参数可有可无，函数的参数在lambda表达式中完全适用

lambda表达式能接收任何数量的参数但只能返回一个表达式 的值

lambda的参数形式

无参数

print((lambda :100)())

一个参数

print((lambda a:a)('hi'))

默认参数

print((lambda a, b, c=100:a+b+c)(10,20))

可变参数：**kwargs

print((lambda **kwargs:kwargs)(name='z',age=2))

lambda的应用

带判断的lambda

print((lambda a,b:a if a>b else b)(100,120))'''输出：

120'''

列表数据按字典key值排序

list1 = [{'name':'A','age':20}, {'name':'B','age':23}, {'name':'C','age':18}]

list1.sort(key=lambda s:s['age'],reverse=True)print(list1)'''输出：

[{'name': 'B', 'age': 23}, {'name': 'A', 'age': 20}, {'name': 'C', 'age': 18}]'''

二、内置函数

高阶函数

把函数作为参数传入，这样的函数成为高阶函数，高阶函数是函数式编程的体现。函数式编程指的就是这种高度抽象的编程范式。

体验高阶函数

在python中，abs()函数可以完成对数字的绝对值计算

round()函数可以完成对数字的四舍五入的计算

把函数作为参数传入的应用

defsum(a, b, f):return f(a)+f(b)print(sum(1,-3,abs))'''输出:

4'''

函数式编程大量使用函数，减少了代码的重复，因此程序比较短，开发速度较快

内置高阶函数

map()

map(func，lst)，将传入的函数变量func作用到lst变量的每个元素中，并将结果组成新的列表(python2)/迭代器(python3)返回

list1 = [1, 2, 3, 4, 5]deffun(x):return x**2result=map(fun, list1)print(result)print(list(result))print(list1)'''输出：

[1, 4, 9, 16, 25]

[1, 2, 3, 4, 5]'''

reduce()

reduce(func，lst)，其中func必须有两个参数。每次func计算的结果继续和序列下一个元素做累积计算

注意：reduce()参入的参数func必须接收两个参数。

importfunctools

list1= [1, 2, 3, 4, 5]deffun(a,b):return a +b

result=functools.reduce(fun,list1)print(result)'''输出：

15'''

filter()

filter(func，lst)函数用于过滤序列，过滤掉不符合条件的元素，返回一个filter对象。如果要转换成列表，可以使用list()转换。

list1 = [1, 2, 3, 4, 5]deffun(a):return a % 2 ==0

result=filter(fun,list1)print(list(result))'''输出：

[2, 4]'''