记录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