本文目录一览：
- 1、关于汉诺塔问题的尽可能多的信息
- 2、汉诺塔游戏规则
- 3、七层汉诺塔教程
关于汉诺塔问题的尽可能多的信息
1、求关于汉诺塔问题的尽可能多的信息，包括传说、来源、解决方法等等，还有用计算机解决汉诺塔问题(Pascal、VB)的方法。
2、汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。
3、通项公式：H（k）=2^k-1。汉诺塔游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自下而上、由大到小按顺序放置64个金盘。游戏的目标：把A杆上的金盘全部移到C杆上，并仍保持原有顺序叠好。
4、七层的汉诺塔游戏最少需要127步。其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。
5、利用二叉递归树 文献[4]指出：汉诺塔问题的递归算法代码与二叉树的中序遍历算法代码十分相似，故采用了二叉树的中序遍历，发现汉诺塔问题的算法步骤正好可以画成一棵完全二叉树，其中序遍历过程就是汉诺塔问题的算法步骤。
汉诺塔游戏规则
汉诺塔游戏规则如下：有三根相邻的柱子，标号为A，B，C。A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。现在把所有盘子一个一个移动到柱子B上，并且每次移动同一根柱子上都不能出现大盘子在小盘子上方。
每个柱子上都有一些不同大小的盘子，盘子由大到小依次叠放在柱子上。 游戏开始时，所有盘子都叠放在一个柱子上，其他两个柱子为空。 你每次只能移动一个盘子，且只能将盘子放在比它大的盘子上面。
游戏里有三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。玩家需要做的是把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。
七层汉诺塔教程
1、汉诺塔移动时，三个盘子要移动7步，这是固定的。
2、七层的汉诺塔游戏最少需要127步。其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n – 1。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。
3、单数层的汉诺塔一定要放在第三柱，双数层的要放在第二柱。如果你会六层的汉诺塔，（将第一块放在第三柱)，将六块都移到第二柱，最后一块移到第三柱，再如前法将上面六块都移到第三柱。就OK了。
4、七层汉诺塔教程答案是2的n次方减1，n是塔的层高。
5、答案是2的n次方减1，n是塔的层高。例如7层汉诺塔需要步骤为2^7-1=128-1=127步递归解决问题就是将一个大问题分解成类似的小问题解决，汉诺塔每增加一层，需要多增加一层递归调用，所以解决问题难度也成几何增长。
