def move(n,a,b,c):
if n == 1:
print(a,'-->',c)
else:
move(n-1,a,c,b)
move(1,a,b,c)
move(n-1,b,a,c)
@params: n,a上的盘子个数;a,b,c分别为三根柱子
当只有一个盘子时,直接从a-->c;当盘子书不为1时,先将a上边n-1个从a移动到b ,
move(n-1,a,c,b)
然后将a剩下的1个从a移动到c,
move(1,a,b,c)
最后将b柱子上的所有盘子移动到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
[Finished in 0.2s]