python函数闭包和递归_Python全栈工程师（递归函数、闭包）

ParisGabriel

每天坚持手写  一天一篇  决定坚持几年 全栈工程师

Python人工智能从入门到精通

函数式编程：

是指用一系列函数解决问题

每一个函数完成细小的功能，一系列函数的任意组合可以完成

大问题

函数仅接受输入并产生输入，不包含任何影响输出的内部 状态

函数的可重用性：

如果一个函数的输入参数一定，则返回结果必须一定

的函数称为可重用函数

可重入和不可重入就是访问除局部变量以外的变量

函数式编程要求：

def 创建函数最好不要访问局部作用域以外的变量，这样可以保证

结果的唯一性(可重入性)

高阶函数 high order function：

满足下列条件之一的就是高阶函数

1.函数接受一个或多个函数作用参数传入

1.函数返回一个函数

内建高阶函数：

map，filter，sorted

map(func, *iterables)：

用函数和对可迭代对象中的每一个元素作为参数计算出新的可迭代对象,

当最短的一个可迭代对象不再提供数据时此可迭代对象生成结束

filter(function, iterable)：

筛选可迭代对象iterable中的数据,返回一个可迭代器对象，此可迭代对象

将对iterable进行筛选.函数function 将对iterable中的每个元素进行求值，

返回False则将此数据丢弃，返回True，则保留此数据

sorted(iterable, key=None, reverse=False)：

将原可迭代对象的数据进行排序，生成排序后的列表iterable 可迭代对象

key 函数是用来提供一个值,这个值将作为排序的依据reverse 标志用来设

置是否降序排序

返回可迭代对象：

range()

map()

filter()

reverse()

递归函数;

函数直接调用或间接的调用自身

直接调用自己：

def f()：

f()

间接调用自己：

def fa()：

fb()

def fb()：

fa()

递归一定要控制递归的层数，当符合条件时要终止递归

几乎所有的递归都能用while循环来代替

递归特点：

优点：

递归吧问题简单化，让思路更清晰，代码更简洁

缺点：

递归因系统环境影响大，当递归深时，可能会得到不可预知的结果

递推阶段：

从原问题出发，按递归公式递推从未知到已知，最终打到递归的终止条件

回归阶段

按递归终止条件求出结果，逆向逐步代入递归公式

回归到原问题求解

闭包 closure：

闭包是引用了此函数外部的变量函数

说明：

本质上，闭包是将内部嵌套和函数外部的执行环境绑定在一起的对象

条件：

1.必须有一个内嵌函数

2.内嵌函数必须引用外部函数中的变量

3.处部函数返回值必须是内嵌函数

函数式编程就是把一些小功能封装成函数 提高代码的可重用性 可读性