当前位置:知识百问>百科知识>汉诺塔规律总结口诀是什么?

汉诺塔规律总结口诀是什么?

2023-06-28 19:10:10 编辑:join 浏览量:605

汉诺塔规律总结口诀是:单左双右,先小后大,一步两步,循环往复。

游戏规则:有三根相邻的柱子,标号为A,B,C。A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘。现伏此销在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子缺游上方。

汉诺塔规律总结口诀是什么?

汉诺塔算法非常简单,当盘子的个数为n时,移动的次数应等于2^n–1。后来一位美国学者发现一种出人意料的简单方法,只要轮流进行两步操作就可以了。

首先把三根柱子按顺序排成品字型,把所有的圆盘按从大到小的顺序放在柱子A上,根据圆盘的数量确定柱子的排放顺序:若n为偶数,按顺时针方向依次摆放ABC。扒蠢

标签:汉诺塔,口诀,总结

版权声明:文章由 知识百问 整理收集,来源于互联网或者用户投稿,如有侵权,请联系我们,我们会立即处理。如转载请保留本文链接:https://www.zhshbaiwen.com/article/162315.html
热门文章