- 博客(1)
- 收藏
- 关注
原创 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层的汉诺塔。
2023-09-02 20:14:20
805
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人