当前位置:首页 > 游戏信息 > 正文

求七块汉诺塔完成所需步骤(不要编程,只要步骤

求七块汉诺塔完成所需步骤(不要编程,只要步骤-第1张-游戏信息-龙启网

1、七层的汉诺塔游戏最少需要127步。其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n_1。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。

2、利用二叉递归树文献[4]指出:汉诺塔问题的递归算法代码与二叉树的中序遍历算法代码十分相似,故采用了二叉树的中序遍历,发现汉诺塔问题的算法步骤正好可以画成一棵完全二叉树,其中序遍历过程就是汉诺塔问题的算法步骤。

3、按照在《汉诺威塔四个圆盘完成攻略》中介绍的汉诺塔移动规律,点左面圆柱,拿起第一个圆盘,放到右面圆柱上。点左面圆柱,拿起第二个圆盘,放到中间圆柱上。点右面圆柱,拿起第一个圆盘,放到中间圆柱上。

4、后来,这个传说就演变为汉诺塔游戏:有三根杆子A,B,C。