汉诺塔解法

汉诺塔解法个人总结：

按顺序标号（①、②、③、④、⑤）

规则：

1、一次只能移动一个 2、大不压小

规律:

1、奇数步一定是移动最小的那个① 2、偶数步移动剩下可以移动的那个盘 3、①移动方向要固定，一直往左或一直往右，例如A->B，B->C，C->A，A->B，B->C…（方向决定最后的移动位置） 4、方向：①一直往右的话，若是奇数个盘则最终所有盘从A->B，若偶数个盘则最终所有盘从A->C,若要改变位置，则改变①的移动方向

最少步数：

2个圆盘的时候是3次 = 2的2次方减1 3个圆盘的时候是7次 = 2的3次方减1 4个圆盘的时候是15次 = 2的4次方减1 5个圆盘的时候是31次 = 2的5次方减1 所以，n个圆盘的时候是：2的n次方减1