Python初学者笔记 代码复用

紧耦合 松耦合

-紧耦合：两个部分之间交流很多，无法独立存在

-松耦合：两个部分之间交流较少，可以独立存在

-模块内部紧，模块之间松

递归的定义

-链条：计算存在递归链条

-基例：存在一个或多个不需要再次递归的基例

递归的实现

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

-递归本身是一个函数，需要函数定义方式来描述

-函数内部，采用分支语句对输入参数进行判断

-基例和链条，分别编写对应代码

字符反转函数rvs：

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

汉诺塔问题：