''' |
设有三座塔座(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) |