高阶函数
特点一 接收一个或多个函数作为参数
特点二 将函数作为返回值当我们使用一个函数作为参数的时候，实际上是将指定的代码传递了目标函数
需求:将一个指定列表中的偶数，保存到一个新的列表中返回
image.png
image.png
匿名函数
- filter()
-
参数1函数2小过滤的序列(可迭代的) 返回值 过滤后的心的序列(可迭代的结构)
image.png
- 匿名函数 lambda函数表达式
- lambda函数表达式就是专门用来创建一些简单的函数
image.png
闭包
- 闭包（也是高阶函数的一种）
- 将函数作为返回值也是高阶函数
-
通过闭包可以创建一些只有当前函数能够访问的变量，将一些私有数据藏到闭包当中
image.png
形成闭包的条件
- 函数嵌套
- 将内部函数作为返回值返回
- 内部函数必须使用到外部函数的变量
image.png
装饰器的引入
image.png
我们可以通过修改函数中的代码来完成这个需求 但是会产生一些问题
- 问题一 如果要修改的函数过多，修改起来比较麻烦
- 问题二 不方便后期的维护
- 问题三 违反了开闭原则（ocp）程序的设计思想 要求开发对程序的扩展，要关闭对程序的修改
image.png
装饰器的使用
- 定义一个函数来对其他的函数进行扩展，是其他的函数可以在执行前打印开始执行，执行后打印执行结束
- start_end(old)这一类函数我们就称之为装饰器
- 通过装饰器，可以在不修改原来的函数的情况下 来对函数进行扩展
-
在开发中，我们都是通过装饰器来扩展函数的功能
image.png
image.png
汉诺塔游戏，现在有ABC三根柱子。要求：将A柱所有的圆盘放到C柱。在移动的过程中可以借助B柱。并且规定大圆盘不能放小圆盘上面，每次只能移动一个盘子。用递归的方式来解决汉诺塔问题
1.如果有一个盘子A -> C
2.如果有大于等于两个盘子 我们总可以把它们看成是两个盘子 最下面的一个和最上面的一个（多个）
2.1 先把最上面的一个（多个） A -> B
2.2 把最下面的盘子 A -> C
2.3 把B柱上面的一个或多个 B -> C
image.png
