记录python之递归函数

函数move（n,a,b,c）的定义是将n个圆盘从a借助b移动到c。

def move(n,a,b,c):

      if n==1:

           print a,'-->',c

       move (n-1,a,c,b)

       print a,'-->',c

       move(n-1,b,a,c)

move(4,'A','B','C')   

运行成功

A --> B
A --> C
B --> C
A --> B
C --> A
C --> B
A --> B
A --> C
B --> C
B --> A
C --> A
B --> C
A --> B
A --> C
B --> C