Python语言程序设计----【第5周 函数和代码复用】 之5. 3 代码复用与函数递归

 一、代码复用与模块化设计

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