组卷网 > 知识点选题 > 求递推关系式
更多: | 只看新题 精选材料新、考法新、题型新的试题
解析
| 共计 1 道试题
1 . 如图所示,在著名的汉诺塔问题中,有三根高度相同的柱子和一些大小及颜色各不相同的圆盘,三根柱子分别为起始柱、辅助柱及目标柱.已知起始柱上套有个圆盘,较大的圆盘都在较小的圆盘下面.现把圆盘从起始柱全部移到目标柱上,规则如下:每次只能移动一个圆盘,且每次移动后,每根柱上较大的圆盘不能放在较小的圆盘上面,规定一个圆盘从任一根柱上移动到另一根柱上为一次移动.若将个圆盘从起始柱移动到目标柱上最少需要移动的次数记为,则
A.33B.31C.17D.15
2019-03-08更新 | 1072次组卷 | 7卷引用:山西省长治市第二中学2018-2019高二下学期期中数学(理)试卷
共计 平均难度:一般