组卷题库 > 初中数学试卷库
试题详情
汉诺塔问题是指有三根杆子和套在杆子上的若干大小不等的碟片,按下列规则,把碟片从一根杆子上全部移到另一根杆子上;(1)每次只能移动1个碟片.(2)较大的碟片不能放在较小的碟片上面.如图所示,将1号杆子上所有碟片移到2号杆子上,3号杆可以作为过渡杆使用,称将碟片从一根杆子移动到另一根杆子为移动一次,记将1号杆子上的 个碟片移动到2号杆子上最少需要 次,则 ( )

A、31次
B、33次
C、63次
D、65次
知识点
参考答案
采纳过本试题的试卷
教育网站链接