填空题-单空题 较难0.4 引用1 组卷424
汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘.如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移动一个盘子且大盘子不能在小盘子上面,则移动的次数为_______ (用
表示)
![](https://img.xkw.com/dksih/QBM/editorImg/2022/12/1/25fe8f62-a1f3-4c8e-9f54-06607ce857bf.png?resizew=240)
![](https://img.xkw.com/dksih/QBM/editorImg/2022/12/1/25fe8f62-a1f3-4c8e-9f54-06607ce857bf.png?resizew=240)
18-19高一下·四川成都·阶段练习
类题推荐
组卷网是一个信息分享及获取的平台,不能确保所有知识产权权属清晰,如您发现相关试题侵犯您的合法权益,请联系组卷网