m0_56632771的博客

原创 c++实现多层汉诺塔问题（信息素养大赛复赛）

从上面我们可以分析出如果是n==4时，也可以用同样的方法，n==n的时候也可以用同样的方法。当有n层时，一共有3n个盘子，我们首先移动上面的n-1层：1.将第n-1层从A--->B，借助于C柱，2.将第n层的第一个盘子从A--->C，3. 将第n-1层从B--->C，借助于A柱，4. 将第n的第二个盘子从A--->B，这样我们就放好了第n层。我们把n-1层看做一个整体，把每一层的三个盘子看做一个整体，就相当于是一个一阶n-1层的汉诺塔。