汉诺塔游戏法则

将3根柱子设为A, B, C. 认为它们之间的位置是循环的，即 A - B - C - A ，如图所示。

规则:

（1）先小后大

（2）单左双右 （注：单双指的是盘子数，单数个盘子则一直往左移动，双数的盘子则一直往右移动）

（3）按顺序移动，每个移动一次，如果不符合规则，就移动两次，还不符合规则，就找到盘1，重新开始

例：3个盘子，单数，向左走。
1，盘1向左移动一步，到C柱。
2，盘2向左移动一步，不符合游戏规则，移动两步，到B柱。
3，盘3向左移动一步，不符合游戏规则，移动两步，不符合游戏规则。找到最小的盘1，向左移动一步，移动到B柱。
4，盘2被盘1压住，无法移动。那么盘3向左移动一步，到C柱。
5，找到最小的盘1，向左移动一步，到A柱。
6，盘2向左移动一步，不符合游戏规则，移动两步，到C柱。
7，盘3被盘2压住，无法移动。找到最小的盘1，向左移动一步，到C柱。
游戏完成。

 

 

 

Python程序实现：

def hanoi(n, x, y, z):
    if n == 1:
        print(x, '-->', y)
    else:
        hanoi(n-1, x, z, y) #将前n-1个盘子从x移动到y上
        print(x, '-->', z)  #将最大的盘子从x移动到z上
        hanoi(n-1, y, x, z) #将y上的n-1个盘子从y移动到z上

n = int(input('请输入汉诺塔的层数：'))
hanoi(n, 'A', 'B', 'C')