python中的代码复用与函数递归

男娘i 2022-10-09 12:09 151阅读 0赞

**代码复用与模块化设计**

*  所谓的代复用，顾名思义，也就说同一份代码在需要的时候可以被重复使用，有两种形式：一个是函数，一个是对象。
 *  模块化设计，简单地来讲，就是通过函数或对象封装将程序划分为模块及模块间的表达，这样就有了两种关系，一个是主程序与子程序之间的关系，一个是子程序和子程序之间的关系。

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

**函数递归的理解**

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

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

**函数递归的调用过程**

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

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

代码如下

''' Python学习交流，免费公开课，免费资料， 免费答疑，系统学习加QQ群：579817333 '''
    
    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之间的关系。