代码复用和模块化设计

代码复用

函数和对象通过封装进一步抽象
函数：对代码的抽象，可以开展模块版社设计，通过函数将程序划分为模块及模块间的表达
具体包括：主程序、子程序和子程序之间的关系

模块化设计

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

函数递归（数学归纳法）

函数定义中调用函数自身的方式。如：n的阶乘与n-1的阶乘的关系。
链条：计算过程存在递归链条
基例：存在一个或多个不需要再次递归的基例。

函数递归的实现

定义fact，如果n=0 ，则返回1，如果不是则返回n-1
函数＋分支语句

def fact(5):#调用5，计算值
    if n == 0:
        return 1
    else:
        return 5*fact(n-1)

字符串反转

将字符串反转后输出，首先定义函数区分递归链条，递归基例。

def f(n):
    if n == 1 or n == 2 :
        return 1
    else:
        return f(n-1) + f(n-2)

实列汉诺塔

首先定义四个变量 定义圆盘数量和三个柱子，利用print输出，从format方法。
定义函数外部全局变量，在内部用global声明变量count，移动全局n+1。
其次当圆盘数量n-1个从A搬运到中间柱子。

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

输出
1:A->C
2:A->B
1:C->B
3:A->C
1:B->A
2:B->C
1:A->C
7