2022年12月14日
汉诺塔Ⅲ
摘要： 题目说要求所需的最大步数，先举n=1时候的例子，很明显就是先跳到中间那个柱子上，再跳到第三个柱子上，只需要两步，从这里就可以得出我们是依靠中间那个塔来增加我们的步数。 那如果n=2呢，结果如下图 其实把这两个盘看成一个整体，我们也就是把他运到了中间那个柱子上（第四步），然后再运到右边那个柱子上（第八 阅读全文
posted @ 2022-12-14 22:50 美羊羊给沸羊羊搬砖 阅读(46) 评论(0) 推荐(0)