递归函数

Cecile_fr

我又疯了！
请教大家：
def move(n,a,b,c):
    if n==1:
        print(a,'-->',c)
    else:
        move(n-1,a,c,b)
        print(a,'-->',c)
        move(n-1,b,a,c)
move(3,'A','B','C')

我完全。。。蒙了
输出结果是：
A --> C #我只会到这一步...
A --> B
C --> B
A --> C
B --> A
B --> C
A --> C

输出第一步A --> C之后然后会怎么运行呢？？为什么又会跳到move(2,'A','C','B')呢？

Cute_Traver_Cat

自己调用自己，在当前程序未运行完成时调用自己，前面的程序会压栈，新的调用会入栈，以此类推

Cecile_fr

https://zhuanlan.zhihu.com/p/89631750