Python案例：汉诺塔游戏

游戏规则：
（1）一次只能移动一个环
（2）小环必须在大环之上
（3）所有环从A柱移到C柱

1、编写程序hanoi.py

STEP = 0

def move(p1, p2):
   global STEP
   STEP = STEP + 1
   print('Step ' + str(STEP) + ': ', p1, '->', p2)

def hanoi(n, x, y, z):
   if n == 1:
      move(x, z)
   else:
      hanoi(n-1, x, z, y)
      move(x, z)
      hanoi(n-1, y, x, z)

hanoi(3, 'A', 'B', 'C')

2、运行程序，查看结果