递归算法及其程序设计知识点题库

以下关于递归的说法错误的是（）

A . 通过将问题重复分解为同类的子问题来解决问题的方法，称为递归。 B . 递归算法解决问题的核心在于递归函数的构建。 C . 有些问题使用传统的迭代算法是很难求解甚至无解的，而使用递归却可以很容易的解决。 D . 递归可以使代码更加简洁、清晰，所以我们应该用递归代替循环。

由于递归函数不断调用自身，如果没有设置（），递归调用会形成无限循环。

A . 递归条件 B . 终止条件 C . 初始条件 D . 循环条件

递归函数与一般的自定义函数相比，最大特点是（）

A . 调用自身 B . 支持参数 C . 函数名不能以数字开头 D . 函数代码包含选择结构

以下哪项不属于迭代算法解决问题的注意事项：（）

A . 确定迭代变量 B . 建立迭代关系式 C . 控制迭代过程 D . 尽量避免使用循环结构

以下关于迭代器的描述，不正确的是（）

A . 迭代器可以记住访问位置 B . 迭代器对象从集合的第一个元素开始访问 C . 迭代器访问元素可以往前也可以后退 D . 可以使用next( )函数来访问下一个数据

以下关于递归和迭代的说法正确的是（）

A . 递归是重复调用函数自身实现循环，迭代是函数内某段代码实现循环 B . 递归是函数内某段代码实现循环，迭代是重复调用函数自身实现循环 C . 递归是循环，迭代不是循环 D . 迭代是循环，递归不是循环

已知f(1)=1，f(2)=2，当n>=3时，f(n)=f(n-1)+f(n-2)，编程求f(100)的值，应选择的算法为（）

A . 解析法 B . 穷举法 C . 迭代法 D . 冒泡排序法

递归算法及其程序设计 知识点题库