汉诺塔问题（Hanoi Tower）递归算法解析（Python实现）

汉诺塔问题

 

1.问题来源：汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从上往下从小到大顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一回只能移动一个圆盘，只能移动在最顶端的圆盘。

 

 

2.问题分析：

汉诺塔问题的以下几个限制条件：

1.在小圆盘上不能放大圆盘。

2.在三根柱子之间一回只能移动一个圆盘。

3.只能移动在最顶端的圆盘。

 

案例 1 - 假设只有一个盘子的时候, 盘子数量 N=1

 

只有一个步骤   将第1个盘子从A移动到C, 为了对比方便我这样来描述这个步骤：

 

步骤  盘子编号 从柱子移动   移动到柱子

 

1       1                A               C

 

案例 2 - 如果有两个盘子, 盘子数量 N = 2

 

步骤  盘子编号 从柱子移动   移动到柱子

 

1              1                A               B

 

2              2                A               C

 

3&nb