python 代码复用和函数递归

代码复用和模块化设计

代码复用

• 代码资源化：程序代码是一种用来表达计算的“资源”
• 代码抽象化：使用函数等方法对代码赋予更高级别的定义

模块化设计

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

紧耦合，松耦合

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

函数递归的理解

函数定义中调用函数自身的方式，叫做函数递归。

递归思想是数学归纳法在编程中给的体现

递归的两个关键特征

• 链条：计算过程中存在递归链条，
• 基例：存在一个或者多个不需要再次递归的的基例
• 找到递归链条和递归基例 程序就相当于写完了，而并不用直到具体的递归过程

函数递归的调用过程

递归的实现,需要函数和分支语句

对于递归的理解
- 递归本身就是一个函数，由分支语句构成

例子，计算阶乘

def fact(n):
    if n==0:
        return 1
    else:
        return n*fact(n-1)

实例解析

字符串反转输出

def rvs(s):
    if s =="":
        return s;
    else:
        return rvs(s[1:])+s[0]

print(rvs("hello"))

斐波那契数列

def fibo(n):
    if n==0:
        return 0
    if n==1 or n==2:
        return 1
    else:
        return fibo(n-1)+fibo(n-2)
print(fibo(20))

汉诺塔问题

count=0
def hanoi(n,src,mid,dst):
    global count
    if n==1:
        print("{}:{}->{}".format(n,src,dst))
        count+=1
    else:
        hanoi(n-1,src,mid,dst)
        print("{}:{}->{}".format(n, src, dst))
        count += 1
        hanoi(n - 1, mid, dst,src)
hanoi(3,'A','B','C')
print(count)