单项选择题试分析,汉诺塔如果A柱有4只盘,要从A移动到C柱,不走错的话,最少需要几步:要符合游戏规则,一次移一个,大盘只能在小盘下()

A.15
B.16
C.17
D.18


您可能感兴趣的试卷

你可能感兴趣的试题

1.单项选择题递归的基本思想描述正确的是()

A.把规模大的问题转换为规模小的相似的子问题
B.把规模小的问题转换为规模大的相似的子问题
C.把问题转为程序
D.其它三项都不对

2.单项选择题程序调用自身的编程技巧称为什么()

A.排序
B.递归
C.数组
D.函数

3.单项选择题使用递归求100以内的数据和,结果是是()

A.5050
B.5040
C.5060
D.100

4.单项选择题下面数列体现斐波那契特点的是()

A.1、1、2、3、5、8、13、21、……
B.2、3、5、8、13、21、……
C.2、4、6、8、10、……
D.1、1、2、4、6、8、……

5.单项选择题当边界条件满足时()

A.递归前进
B.递归返回
C.递归继续
D.递归

6.单项选择题当边界条件不满足时()

A.递归前进
B.递归返回
C.递归中断
D.递归跳转

7.单项选择题斐波那契数列的第6项是()

A.5
B.6
C.7
D.8

9.单项选择题

下面程序执行后的结果是()

A.64
B.8
C.56
D.0

10.单项选择题

执行程序后的输出结果是()

A.m=0
B.m=15
C.m=16
D.没有输出