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

1、七层的汉诺塔游戏最少需要127步。其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n_1。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。2、利用二叉递归树文献[4]指出：汉诺塔问题的递归算法代码与二叉树的中序遍历算法代码十分相似