一、代码复用与模块化设计
1、代码复用
把代码当成资源进行抽象
- 代码资源化:程序代码是一种用来表达计算的"资源"
- 代码抽象化:使用函数等方法对代码赋予更高级别的定义
- 代码复用:同一份代码在需要时可以被重复使用
函数 和 对象 是代码复用的两种主要形式
2、模块化设计
分而治之
- 通过函数或对象封装将程序划分为模块及模块间的表达
- 具体包括:主程序、子程序和子程序间关系
- 分而治之:一种分而治之、分层抽象、体系化的设计思想
紧耦合 松耦合
- 紧耦合:两个部分之间交流很多,无法独立存在
- 松耦合:两个部分之间交流较少,可以独立存在
- 模块内部紧耦合、模块之间松耦合
二、函数递归的理解
1、递归的定义
函数定义中调用函数自身的方式
两个关键特征
- 链条:计算过程存在递归链条
- 基例:存在一个或多个不需要再次递归的基例
类似数学归纳法
- 数学归纳法
- 证明当n取第一个值n 0 时命题成立
- 假设当n k 时命题成立,证明当n=n k+1 时命题也成立
- 递归是数学归纳法思维的编程体现
三、函数递归的调用过程
def fact(n):
if n == 0 :
return 1
else :
return n*fact(n-1)
函数 + 分支语句
- 递归本身是一个函数,需要函数定义方式描述
- 函数内部,采用分支语句对输入参数进行判断
- 基例和链条,分别编写对应代码
四、函数递归实例解析
1、字符串反转
将字符串s反转后输出
方法1:>>> s[::-1]
方法二:
递归基础:
- 函数 + 分支结构
- 递归链条
- 递归基例
def rvs(s):
if s == "" :
return s
else :
return rvs(s[1:])+s[0]
2、斐波那契数列
一个经典数列
def f(n):
if n == 1 or n == 2 :
return 1
else :
return f(n-1) + f(n-2)
3、汉诺塔
count = 0
def hanoi(n, src, dst, mid):#n:圆盘数目;src:源柱子;dst:目标柱子;mid:中间过渡柱子
global count
if n == 1 :
print("{}:{}->{}".format(1,src,dst))
count += 1#
else :
hanoi(n-1, src, mid, dst)
print("{}:{}->{}".format(n,src,dst))
count += 1
hanoi(n-1, mid, dst, src)
1个圆盘:1:A→C
2个圆盘:1:A→B 2:A→C 1:B→C
3个圆盘:1:A→C 2:A→B 1:C→B 3:A→C 2:B→C 1:B→C
n个圆盘:n-1:A→B n:A→C n-1:B→C