代码复用与函数递归：Python程序设计与模块化思维.pdfVIP

Python语言程序设计

代码复用与函数递归

嵩天

理工大学

单元开篇

CCBY-NC-SA4.0嵩天

代码复用与函数递归

-代码复用与模块化设计

-函数递归的理解

-函数递归的调用过程

-函数递归实例解析

代码复用与模块化设计

CCBY-NC-SA4.0嵩天

代码复用

把代码当成资源进行抽象

-代码资源化：程序代码是一种用来表达计算的资源

-代码抽象化：使用函数等方法对代码赋予更高级别的定义

-代码复用：同一份代码在需要时可以被重复使用

代码复用

函数和对象是代码复用的两种主要形式

对象：属性和方法

函数：将代码命名

a.b和a.b()

在代码层面建立了初步抽象

在函数之上再次组织进行抽象

抽象级别

模块化设计

分而治之

-通过函数或对象封装将程序划分为模块及模块间的表达

-具体包括：主程序、子程序和子程序间关系

-分而治之：一种分而治之、分层抽象、体系化的设计思想

模块化设计

紧耦合松耦合

-紧耦合：两个部分之间交流很多，无法独立存在

-松耦合：两个部分之间交流较少，可以独立存在

-模块紧耦合、模块之间松耦合

函数递归的理解

CCBY-NC-SA4.0嵩天

递归的定义

函数定义中调用函数自身的方式

ℎ

递归的定义

两个关键特征

−ℎ

-链条：计算过程存在递归链条

-基例：存在一个或多个不需要再次递归的基例

递归的定义

类似数学归纳法

-数学归纳法

-证明当n取第一个值n时命题成立

0

-假设当n时命题成立，证明当n=n时命题也成立

kk+1

-递归是数学归纳法思维的编程体现

函数递归的调用过程

CCBY-NC-SA4.0嵩天

递归的实现