5.3 代码复用与函数递归

课程来源：中国大学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)

函数 + 分支语句

• 递归本身是一个函数,需要函数定义方式描述
• 函数内部，采用分支语句对输入参数进行判断
• 基例和链条，分别编写对应代码

![1580820791218](picture/5.3 代码复用与函数递归3

函数递归实例讲解

字符串反转

将字符串s反转后输出

s[::-1]

• 函数 + 分支语句
• 递归链条
• 递归基例

斐波那契数列

[图片上传失败...(image-66a1e9-1584465144788)