5.3 代码复用与函数递归
2020-03-18 本文已影响0人
郭柯廷
课程来源：中国大学MOOC_Python语言程序设计_北京理工大学_崇天
五、函数和代码复用
- 5.1 函数的定义与使用
- 5.2 实例7：七段数码管绘制
- 5.3 代码复用与函数递归
- 5.4 模块4：PyInstaller库的使用
- 5.5 实例8：科赫雪花小包裹
5.3 代码复用与函数递归
单元开篇
- 代码复用与模块化设计
- 函数递归的理解
- 函数递归的调用过程
- 函数递归实例解析
代码复用与模块化设计
代码复用
把代码当成资源进行抽象
- 代码资源化：程序代码是一种用来表达计算的“资源”
- 代码抽象化：使用函数等方法对代码赋予更高级别的定义
- 代码复用：用一份代码在需要时可以被重复使用
函数 和 对象 是代码复用的两种主要形式
[图片上传失败...(image-9e71f0-1584465144788)
模块化设计：分而治之
- 通过函数或对象封装将程序划分为模块及模块间的表达
- 具体包括：主程序、子程序和子程序间关系
- 分而治之：一种分而治之、分层抽象、体系化的设计思想
紧耦合、松耦合
- 紧耦合：两个部分之间交流很多，无法独立存在
- 松耦合：两个部分之间交流很少，可以独立存在
- 模块内部紧耦合、模块间松耦合
函数递归的理解
函数定义中调用函数自身的方式
[图片上传失败...(image-2898b4-1584465144788)
- 链条：计算过程存在递归链条
- 基例：存在一个或多个不需要再次递归的基例
- 类似数学归纳法
函数递归的调用过程
计算n的阶乘
def fact(n):
if n == 0:
return 1
else :
return n*fact(n-1)
函数 + 分支语句
- 递归本身是一个函数,需要函数定义方式描述
- 函数内部，采用分支语句对输入参数进行判断
- 基例和链条，分别编写对应代码
