汉罗塔（河内塔）问题的数学模型

问题引入： 给定A、B、C三个木桩子，给定由n个圆盘组成的塔（n个圆盘满足从上到小大小递减的顺序套在A桩上），我们要做的是要将A桩子上的所有圆盘移动到B桩子上，要求每次只能移动一个圆盘，并且移动的全程满足较大盘在较小盘的下面。 具体理解如下图： 注意：T后面的数字或字母均是下标。（可以理解成高中数学中数列的表示方法An） 思路引入：我们假设Tn是将n个圆盘从A移动到B 上用的最少次数， 显然T1=

>>阅读原文<<