汉诺塔

[python]代码库

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