递归函数代码执行流程

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

# -*- coding: utf-8 -*-
def move(n, a, b, c):
    print("开头",n,a,b,c)
    if n == 1:
        print('%s --> %s' % (a, c))  # 直接搬过去
    else:
        """第一个函数递归调用，直到满足条件退出递归调用，才执行下面的代码，
            后面的代码执行次数和函数调用次数一致        
        """
        print("一", n - 1, a, c, b)
        move(n - 1, a, c, b)  # 调用函数
        print("二", a,b,c)
        #move(1, a, b, c)  # 然后把最后1个盘子搬到c

        print("三")
        # print("三",n-1, b,a,c)
        # move(n - 1, b, a, c)  # 最后再把b上的n-1个盘子搬到c
move(4, 'A', 'B', 'C')

 执行结果：调用了三次函数本身，才满足条件退出，递归函数，后面的代码，也是重复执行了三次

开头 4 A B C
调用 3 A C B
开头 3 A C B
调用 2 A B C
开头 2 A B C
调用 1 A C B
开头 1 A C B
A --> B
二 A B C
三
二 A C B
三
二 A B C
三