题库 初中数学

题干

汉诺塔问题是指有三根杆子和套在杆子上的若干大小不等的碟片,按下列规则,把碟片从一根杆子上全部移到另一根杆子上;
(1)每次只能移动1个碟片.
(2)较大的碟片不能放在较小的碟片上面.
如图所示,将1号杆子上所有碟片移到2号杆子上,3号杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将l号杆子上的个碟片移动到2号杆子上最少需要次,则( )
A.31次B.33次C.63次D.65次
上一题 下一题 0.99难度 单选题 更新时间:2020-02-07 04:23:16

答案(点此获取答案解析)

相关知识点