＜学习笔记＞递归(2021.08.19)

递归两个特点

1. 调用自身
2. 结束条件

举例：

def func1(x):
    if x > 0:
        print(x)
        func1(x - 1)

def func2(x):
    if x > 0:
        func2(x - 1)
        print(x)
func1(3)
func2(3)

看一下上面的func1和func2输出的是什么

func1输出3，2，1
func2输出1，2，3

画图说明：
func1：先print 后递归

func2：先递归 后print

实例

两个圆盘：

n个盘子：

数学思路：

参数1：代表数量
参数2：代表出发地地
参数3：代表辅助地
参数4：代表目的地

以此类推到n个：
第一步：前n-1个盘子由A->C->B
第二步：第n个盘子由A->C
第三步：留在B上的n-1个盘子由B->A->C

代码如下：

# 汉诺塔问题
count = 0
def hanoi(n,a,b,c):

    if n > 0: # 终止条件
        hanoi(n-1,a,c,b)
        global count
        count += 1
        print('第 %s 步： 从 %s 位置移动到 %s 位置'%(count, a, c))
        hanoi(n-1,b,a,c)

hanoi(3,'a', 'b', 'c')