芬达游戏

1和7层的河内塔运动会至少需要127级台阶。其实算法很简单。当板数为n时，移动次数应等于2 n _ 1。后来，一位美国学者发现了一种出乎意料的简单方法，只需要依次两步。

2.利用二叉递归树文献[4]指出汉诺塔问题的递归算法代码与二叉树的中序遍历算法代码非常相似，于是采用二叉树的中序遍历，发现汉诺塔问题的算法步骤可以画成一棵完整的二叉树，其中的序遍历过程就是汉诺塔问题的算法步骤。

3.点击左栏，根据汉诺威塔四个圆盘中介绍的汉诺威塔的运动规律，拿起第一个圆盘放在右栏。点击左栏，拿起第二张光盘，放在中间栏。点击右栏，拿起第一张光盘，放在中间栏。

4.后来这个传说演变成了河内塔的游戏:有A、B、c三极。