递归的基本思想是（）

单项选择题递归的基本思想是（）

A.把规模大的问题转化为规模小的相似的子问题来解决。
B.把规模小的问题转化为规模大的相似的子问题来解决。
C.把规模大的问题转化为规模小的不同的子问题来解决。
D.把规模小的问题转化为规模大的不同的子问题来解决。

1.单项选择题递归可以产生（）循环体

A.无限
B.有限
C.1次
D.0次

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

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

3.单项选择题递归的基本思想描述正确的是（）

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

4.单项选择题程序调用自身的编程技巧称为什么（）

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

5.单项选择题使用递归求100以内的数据和，结果是是（）

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

6.单项选择题下面数列体现斐波那契特点的是（）

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、……

7.单项选择题当边界条件满足时（）

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

8.单项选择题当边界条件不满足时（）

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

9.单项选择题斐波那契数列的第6项是（）

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

10.单项选择题 销售部门对可乐进行日销售额统计，定义函数根据单价及数量实现计算功能。下面对于cal函数调用的格式正确的是（）

A.cal（100，3.2）
B.cal（1.10，3.3）
C.cal（）
D.cal（3.5）