以下关于递归算法，哪一个（）是错误的？A．递归算法可以转化为非递归算法B．递归算法是一个运算最快的算法C．递归算法非常简洁，但是有些程序设计语言不支持递归算法D．递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果

第1题：

第2题：

关于递归调用不正确的描述是（）

• A、递归调用和嵌套调用都是通过堆栈管理实现的
• B、函数直接或间接调用自己称为递归调用
• C、递归终止条件必须为参数值等于0
• D、递归算法的问题规模必须是逐步缩小的

正确答案:C

第3题：

使用递归的好处包含以下哪些项（）

• A、递归算法比较符合人的思维方式
• B、逻辑性强，可将问题描述得简单扼要
• C、具有良好的可读性，易于理解
• D、递归使用没有好处

正确答案:A,B,C

第4题：

简述简单种子填充算法的采用递归算法的过程？

正确答案: 简单的种子填充算法主要通过种子像素的入栈，当栈非空时重复执行下面三步骤：
（1）栈顶像素出栈；
（2）将出栈像素置成填充色；
（3）按左、右、上、下顺序检测与出栈像素相邻的四个像素，若其中某个像素在区域内且未置成填充色，则把该像素入栈。

第5题：

数据结构与算法里，汉诺塔问题的递归分为（）几部分。

• A、递归前进段
• B、递归返回段
• C、递归出口
• D、递归问题

正确答案:A,B,C

第6题：

数据结构与算法里，关于递归说法正确的是（）。

• A、递归是函数自身调用编程技术
• B、有返回值的函数可以是递归的函数
• C、无返回值函数是不能使用递归的
• D、递归分为直接递归和间接递归

正确答案:A,B,D

第7题：

在C语言中，下列错误的说法是（）。

• A、函数可以递归调用
• B、不允许在函数中再定义函数
• C、递归程序不可能用非递归算法实现
• D、对于continue语句，可以通过改变程序的结构而不使用它

正确答案:C

第8题：

关于递归算法，不正确的是（）。

• A、递归就是在过程或函数里调用自身
• B、递归必须有一个明确的结束条件，即递归出口
• C、递归调用可以无条件地进行
• D、递归算法解题通常显得很简洁，但解题的运行效率较低

正确答案:C

第9题：

第10题：

第11题：

第12题：

第13题：

什么是递归算法？通常情况下，递归算法在执行过程中需要借助何种数据结构？

正确答案:一个算法在结束本算法之前，直接或者间接地调用算法自身，这样的算法称为递归算法。递归算法在执行过程中通常需要借助于堆栈这种数据结构来完成。

第14题：

汉诺塔的算法是递归算法解决的，所谓递归即（）。

• A、函数自身调用自身的编程技巧
• B、函数嵌套调用的方式
• C、函数调用的普通方式
• D、无参函数是不能使用递归的

正确答案:A

第15题：

若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

• A、先递归后递推
• B、先递推后递归
• C、递归
• D、递推

正确答案:D

第16题：

递归算法和迭代算法的区别是什么？

正确答案:递归算法是利用函数直接或者间接调用自身来完成某个计算过程。为了求解规模为n的问题，设法将它分解成规模较小的问题，并能从规模较小的解构造出原问题的解。迭代法根据问题规模为i-1的解，由问题的迭代性质，构造问题规模为i的解，最后得到规模为n的原问题的解。所以，递归算法是从大到小、从上到下地构造问题的解，而迭代算法是从小到大、从下到上地构造或者逼近问题的解。

第17题：

数据结构与算法中，递归算法需要有下列哪三项条件（）。

• A、递归前进段
• B、递归返回段
• C、递归出口
• D、递归中间段

正确答案:A,B,C

第18题：

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

• A、递归是特殊的嵌套
• B、递归要注意两点，递归终止条件和递归公式
• C、递归可以轻松地转为选择语句
• D、递归可分为两个阶段，即回推和递推

正确答案:C

第19题：

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

• A、方法递归必须有结束条件
• B、方法递归次数太多会导致内存溢出
• C、方法递归就是指在一个方法的内部调用自身的过程
• D、方法递归可以无数次，只要有结束条件就可以

正确答案:D

第20题：

第21题：

第22题：

第23题：

第24题：