怎么理解汉罗塔问题_初学者如何深入理解汉诺塔问题？

递归思考的时候可以倒着想。如果考虑最后三层，那思考过程应该是：

假设前n-1层都移动方案已知，如何移动n层呢？

先将前n-1个盘子移动至中转柱 (这里假设方案已知，不要纠结这n-1个怎么移动的)

后将最后一个盘子移动至目标柱

然后将前n-1个盘子再移动至目标柱

好了，最后一步思考完毕，现在才是思考倒数第二步的时候，现在考虑如何移动n - 1个盘子：

现在假设前n-2层的移动方案已知，如何移动n-1层呢？

先将前n-2个盘子移动至中转柱 (同理，这里假设方案已知，不要纠结这n-2个怎么移动的)

后将第n-1的盘子移动至目标柱

然后将前n-2个盘子再移动至目标柱

然后开始同理思考n-2的移动方案。然后n-3, n-4....直到 1

注意这里中转柱，目标柱，起始柱，在不同层的移动中是不一样的。你如果是想把n个盘子从a移动到b，那c就是中转柱，b就是目标柱。这个过程中的一步是将n-1个盘子从a移动到c，那对于移动n-1个盘子这个子过程来讲，c就是目标柱，b就是中转柱。