
''' |
设有三座塔座(A、B、C),在一个塔座(设为A)上有64个盘片,盘片不等,按大盘在下,小盘在上的顺序依次叠放。现要将A塔上的盘片借助于B塔,移到C塔上并保持同样顺序叠排,移动盘片时必须遵守以下规则: |
(1)每次只能移动一个圆盘; |
(2)圆盘可以插在A、B、C任意一个塔座上; |
(3)任何时候都不能将一个较大的圆盘放到较小的圆盘之上。 |
''' |
count=0 |
def move(n,a,b,c): |
global count |
if n==1: |
print(a,"->",c) |
count+=1 |
return |
move(n-1,a,c,b) |
move(1,a,b,c) |
move(n-1,b,a,c) |
mov(8,'A','B','C') |
print(count) |



