Cecile_fr 发表于 2020-4-24 21:59:02

递归函数

我又疯了!
请教大家:
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 发表于 2020-4-25 00:43:54

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

Cecile_fr 发表于 2020-4-29 00:45:41

https://zhuanlan.zhihu.com/p/89631750
页: [1]
查看完整版本: 递归函数