python函数是实现代码复用的一种方式_python中的代码复用与函数递归

~代码复用与模块化设计

！所谓的代复用，顾名思义，也就说同一份代码在需要的时候可以被重复使用，有两种形式：一个是函数，一个是对象。

！模块化设计，简单地来讲，就是通过函数或对象封装将程序划分为模块及模块间的表达，这样就有了两种关系，一个是主程序与子程序之间的关系，一个是子程序和子程序之间的关系。

在模块化设计的时候，我们需要注意模块内部紧耦合，模块之间松耦合。

~函数递归的理解

！函数递归就是在函数定义中调用函数自身的方式。

！我们在编写函数递归的时候，注意把握链条、基例这两大关键特征。基例就是指那些不需要再次递归的部分，比如我们在编写斐波那契数列的时候，当n=1,n=2时，f(1)=1;f(2)=2，这部分为基例；链条就是其余需要我们在函数中进行递归的部分。

~函数递归的调用过程

！递归的实现：递归就是函数+分支语句

递归本来就是一个函数，需要函数定义的方式进行描述；在函数内部，采用分支语句对输入参数进行判断。

~函数递归的实例：汉诺塔

!  代码如下

count=0

def hanoi(n,src,dst,mid):

global count

if n==1:

print("{}:{}-->{}".format(1,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","C","B")

print(count)

汉诺塔的理解方式：

首先我们先假设一个圆盘的形式，那么我们就直接从第一根柱子挪到第三根柱子上面。如果我们有两块以上的圆盘(假设为n)，这样我们直接思考第n个圆盘和n-1个圆盘之间的关系，我们会发现他们之间的关系是，将n-1个圆盘放在第二根柱子上，把第n个圆盘放在第三根柱子上，然后再把n-1个圆盘放在第三根柱子上面。其余的步骤就类似了，就是我们只需要考虑n和n-1之间的关系。