pyhton递归与代码复用

递归

函数定义中调用函数自身的方式称为递归。

两个关键特征：

• 链条：计算过程存在递归链条
• 基例：存在一个或多个不需要再次递归的基例，递归是数学归纳法思维的变成体现

实例：

斐波拉契数列

F(n) = F(n-1) + F(n-2)  (n>2), 1 (n=1), 1 (n=2)
def feibo(n):
    if n ==1 or n==2: #递归基例
        return 1
    else:
        return feibo(n-1)+feibo(n-2)

字符串反转

def rvs(str)：   
     if str == ' ' #递归基例      
        return str   
    else:       
        return rvs(str[1:])+str[0]

---

代码复用

把代码当成资源进行抽象，函数和对象是代码复用的两种主要形式，特点：

• 代码资源化：程序代码是一种用来表达计算的资源
• 代码抽象化：使用函数等方法对代码赋予更高级别的定义
• 代码复用：同一份代码在需要时可以重复使用

---

模块化设计

分而治之

• 通过函数或对象封装将程序划分为模块及模块间的表达
• 具体包括：主程序、子程序和子程序间的关系
• 分而治之：一种分而治之，分层抽象，体系化的设计思想

紧耦合，松耦合

• 紧耦合：两个部分之间的交流很多，无法独立存在
• 松耦合：部分之间的交流少，可以独立存在
• 模块内部紧耦合，模块之间松耦合