代码复用
函数和对象通过封装进一步抽象
函数:对代码的抽象,可以开展模块版社设计,通过函数将程序划分为模块及模块间的表达
具体包括:主程序、子程序和子程序之间的关系
模块化设计
紧耦合:两个部分交流多,无法独立
松耦合:两个部分交流少,可以独立
模块内部紧耦合,模块之间松耦合
函数递归(数学归纳法)
函数定义中调用函数自身的方式。如: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