1.高阶函数
-
接受函数作为参数，或者将函数作为返回值返回的函数就是高阶函数
image.png
image.png
2.匿名函数
image.png
3.闭包
- 将函数作为返回值也是高阶函数我们称之为闭包
- 闭包的好处
。通过闭包可以创建一些只有当前函数能访问的变量
。可以将一些私有数据藏到闭包中 -
形成闭包的条件
。函数嵌套
。将内部函数作为返回值返回
。内部函数必须要使用到外部函数的变量
image.png
image.png
image.png
4.装饰器的引入
- 我们可以直接通过修改函数中的代码来完成需求，但是会产生以下一些问题
。如果修改的函数多，修改起来会比较麻烦
。不方便后期的维护
。这样做会违反开闭原则（ocp)-
程序的设计 ，要求开发对程序的拓展，要关闭对程序的修改
image.png
image.png
-
5.装饰器的使用
- 通过装饰器，可以在不修改原来函数的情况下来对函数进行拓展
-
在开发中，我们都是通过装饰器来拓展函数功能的
image.png
image.png
6.作业
'''
汉诺塔游戏，现在有ABC三根柱子。要求：将A柱所有的圆盘放到C柱。在移动的过程中可以借助B柱。并且规定大圆盘不能放小圆盘上面，每次只能移动一个盘子。用递归的方式来解决汉诺塔问题
通过观察
1.如果只有一个盘子 A -> C
2.如果有 大于等于2个盘子的情况下 我们总可以把它们看成是2个盘子，一个是最下面的最大的盘子，另一个是最下面盘子上面的多个盘子或者(1个盘子)
2.1 先把最上面的一个或者多个盘子放到B柱 A -> B
2.2 把最下面的盘子从 A -> C
2.3 把B柱上面的一个或多个盘子放到C柱 B -> C
'''
定义一个函数 来解决汉诺塔问题
def hannuoTower(num,a,b,c):
# 参数 num 代表的是盘子 a b c 分别代表的是 A柱 B柱 C柱
# 1.基线条件
if num == 1:
print('第 1 个盘从',a,'->',c)
# 2.递归条件
else:
# n >= 2的情况下
# 2.1 先把最上面的一个或者多个盘子放到B柱 A -> B 借助到C num-1代表除了最下面的盘子
hannuoTower(num-1,a,c,b)
# 2.2 把最下面的盘子从 A -> C
print('第',num,'个盘从',a,'->',c)
# 2.3 把B柱上面的一个或多个盘子放到C柱 B -> C 可能借助到A
hannuoTower(num-1,b,a,c)
hannuoTower(3,'A','B','C')
