高阶函数

特点一 接收一个或多个函数作为参数
特点二 将函数作为返回值当我们使用一个函数作为参数的时候，实际上是将指定的代码传递了目标函数
需求:将一个指定列表中的偶数，保存到一个新的列表中返回

image.png

image.png

匿名函数

• filter()

• 参数1函数2小过滤的序列(可迭代的) 返回值 过滤后的心的序列(可迭代的结构)

  
  
  image.png

• 匿名函数 lambda函数表达式
• lambda函数表达式就是专门用来创建一些简单的函数

image.png

• 闭包（也是高阶函数的一种）
• 将函数作为返回值也是高阶函数

• 通过闭包可以创建一些只有当前函数能够访问的变量，将一些私有数据藏到闭包当中

  
  
  image.png
  
  

  形成闭包的条件

1. 函数嵌套
2. 将内部函数作为返回值返回
3. 内部函数必须使用到外部函数的变量

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