5.3-代码复用与函数递归.pptxVIP

Python语言程序设计代码复用与函数递归单元开篇代码复用与函数递归- 代码复用与模块化设计- 函数递归的理解- 函数递归的调用过程- 函数递归实例解析代码复用与模块化设计代码复用把代码当成资源进行抽象- 代码资源化：程序代码是一种用来表达计算的资源- 代码抽象化：使用函数等方法对代码赋予更高级别的定义- 代码复用：同一份代码在需要时可以被重复使用代码复用函数 和 对象 是代码复用的两种主要形式对象：属性和方法函数：将代码命名a.b 和 a.b()在代码层面建立了初步抽象在函数之上再次组织进行抽象抽象级别模块化设计分而治之- 通过函数或对象封装将程序划分为模块及模块间的表达- 具体包括：主程序、子程序和子程序间关系- 分而治之：一种分而治之、分层抽象、体系化的设计思想模块化设计紧耦合 松耦合- 紧耦合：两个部分之间交流很多，无法独立存在- 松耦合：两个部分之间交流较少，可以独立存在- 模块内部紧耦合、模块之间松耦合函数递归的理解递归的定义函数定义中调用函数自身的方式1? = 0?! = ?? ? ? 1 ! ??????递归的定义两个关键特征1? = 0?! = ?? ? ? 1 ! ??????- 链条：计算过程存在递归链条- 基例：存在一个或多个不需要再次递归的基例递归的定义类似数学归纳法- 数学归纳法- 证明当n取第一个值n 时命题成立0- 假设当n 时命题成立，证明当n=n 时命题也成立kk+1- 递归是数学归纳法思维的编程体现函数递归的调用过程递归的实现def fact(n):if n == 0 :return 1else :return n*fact(n-1)递归的实现函数 + 分支语句- 递归本身是一个函数，需要函数定义方式描述- 函数内部，采用分支语句对输入参数进行判断- 基例和链条，分别编写对应代码递归的调用过程n=5n=3n=4def fact(n):def fact(n):if n == 0 :def fact(n):if n == 0 :return 1else :return n*fact(n-1)if n == 0 :return 1else :n=5n=4n=3return 1else :return n*fact(n-1)120fact(5)递归调用246return n*fact(n-1)n=22n=0n=1n=2def fact(n):if n == 0 :return 1else :return n*fact(n-1)def fact(n):if n == 0 :return 1else :return n*fact(n-1)def fact(n):if n == 0 :return 1else :return n*fact(n-1)n=0n=111函数递归实例解析字符串反转将字符串s反转后输出 s[::-1]- 函数 + 分支结构def rvs(s):if s == :return selse :return rvs(s[1:])+s[0]- 递归链条- 递归基例斐波那契数列一个经典数列斐波那契数列F(n) = F(n-1) + F(n-2)- 函数 + 分支结构def f(n):if n == 1 or n == 2 :return 1else :return f(n-1) + f(n-2)- 递归链条- 递归基例汉诺塔汉诺塔count = 0ABCdef hanoi(n, src, dst, mid):global countif n == 1 :- 函数 + 分支结构- 递归链条print({}:{}-{}.format(1,src,dst))count += 1else :hanoi(n-1, src, mid, dst)print({}:{}-{}.format(n,src,dst))count += 1- 递归基例hanoi(n-1, mid, dst, src)汉诺塔ABC1:A-C2:A-B1:C-B3:A-C1:B-A2:B-C1:A-C7count = 0def hanoi(n, src, dst, mid):… (略)hanoi(3, A, C, B)print(count)单元小结代码复用与函数递归- 模块化设计：松耦合、紧耦合- 函数递归的2个特征：基例和链条- 函数递归的实现：函数 + 分支结构