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]