python进阶--闭包和函数的递归调用

闭包和函数的递归调用

闭包：在python中闭包指的是函数的嵌套。

函数的递归调用:函数在执行的过程中直接或间接调用自己本身，称为递归调用

⬇️ ◀️

f()函数 ⏫

⬇️ ⏫

调用f()函数⤴️

​ 直接调用

从图中可以看出递归调用都是无终止地调用自己。

所以可以使用if语句来控制，当满足某一条件时递归调用结束

递归调用的执行过程

分为两个部分

1.递推过程

2.回归过程

这两个过程由递归终止条件控制。即逐层递推、直到递归终止条件、然后逐层回归

栈

递归时要用到栈

**栈也称为后进先出表 **

1．进栈（PUSH）算法

①若TOP≥n时，则给出溢出信息，作出错处理（进栈前首先检查栈是否已满，满则溢出；不满则作②）；

②置TOP=TOP+1（栈指针加1，指向进栈地址）；

③S(TOP)=X，结束（X为新进栈的元素）；

2．退栈（POP）算法

①若TOP≤0，则给出下溢信息，作出错处理(退栈前先检查是否已为空栈，空则下溢；不空则作②)；

②X=S(TOP)，（退栈后的元素赋给X）：

③TOP=TOP-1，结束（栈指针减1，指向栈顶）

补充

上溢就是缓冲器满，还往里写；下溢就是缓冲器空，还往外读.

汉诺塔

游戏里有三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。玩家需要做的是把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。

#汉诺塔递归算法
def hannoi(a,b,c,n):
    if n == 1:
        print(a,'->',c)
    else:
        hannoi(a,c,b,n-1)
        print(a,'->',c)
        hannoi(b,a,c,n-1)

hannoi('A','B','C',3)