scratch图解汉诺塔问题.docxVIP

scratch图解汉诺塔问题 汉诺塔：汉诺塔(Tower of Hanoi)源于印度传说中,大梵天创造世界时造了 三根金钢石柱子，其中一根柱子自底向上叁着64片黄金圆盘。大梵天命令婆罗 门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘 上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘 在进行转移操作时，都必须确保大盘在小盘下面，且每次只能移动一个圆盘, 最终c柱上有所有的盘子且也是从上到下按从小到大的顺序。 当a柱子上只有一个盘子时只要把那个盘子直接移到c就行了, 有两个盘子的话把1号盘先移到b柱，在把2号盘移到c柱，最后把b柱 上的1号盘移到c柱就行了, 那么如果有n