代码复用和模块化设计
代码复用
- 代码资源化:程序代码是一种用来表达计算的“资源”
- 代码抽象化:使用函数等方法对代码赋予更高级别的定义
模块化设计
- 通过用函数或者对象封装,将程序划分为模块与模块之间的表达
- 具体包括,主程序,子程序,子程序之间的关系
- 分而治之的思想是模块化设计的核心,是一种分而治之,分层抽象,体系化设计的思想
紧耦合,松耦合
- 紧耦合:两个部分之间交流很多,无法独立存在
- 松耦合:两个部分之间交流很少,可以独立存在
- 模块(函数)内部,紧耦合,模块(函数)之间,松耦合
函数递归的理解
函数定义中调用函数自身的方式,叫做函数递归。
递归思想是数学归纳法在编程中给的体现
递归的两个关键特征
- 链条:计算过程中存在递归链条,
- 基例:存在一个或者多个不需要再次递归的的基例
- 找到递归链条和递归基例 程序就相当于写完了,而并不用直到具体的递归过程
函数递归的调用过程
递归的实现,需要函数和分支语句
对于递归的理解
- 递归本身就是一个函数,由分支语句构成
例子,计算阶乘
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)