如何理解汉诺塔的递归?不理解你打我(Marksheng)

在这里插入图片描述
三个盘子的汉诺塔你总会吧:
a3 = 3个盘子
7指的是移动的步数
[公式]a3=7
在这里插入图片描述
好吧, 那就把中间的柱子看成目标柱

a4=a3+1+a3
在这里插入图片描述
[公式]
an=(an-1)+1+(an-1)
更多的话也是一样的…

所以 [公式]
an=2(an-1)+1
所以说一共就三步

把 n-1 号盘子移动到缓冲区
把1号从起点移到终点
然后把缓冲区的n-1号盘子也移但终点🏁

就这这么简单,会的回赞👍呦,谢谢

已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 数字20 设计师:CSDN官方博客 返回首页