数据结构与算法里，关于递归说法正确的是（）。A、递归是函数自身调用编程技术B、有返回值的函数可以是递归的函数C、无返回值函数是不能使用递归的D、递归分为直接递归和间接递归

第1题：

第2题：

第3题：

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

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

第4题：

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

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

第5题：

包含直接还是间接递归调用的函数都称为递归函数。

第6题：

数据结构与算法里，递归就是在过程或函数里调用自身。

第7题：

在函数调用过程中，如果函数A调用函数B，函数B又调用函数A，则这种函数调用被称为（）

• A、间接递归调用
• B、直接递归调用
• C、间接循环调用
• D、直接循环调用

第8题：

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

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

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

正确答案：15
15 解析：本题考查的是递归算法的分析。一个直接或间接地调用自身的算法称为递归算法。在一个递归算法中，至少要包含一个初始值和一个递归关系。本题的，f()函数在n小于等于1时返回1，而在其余情况下返回n*f(n-2)。所以本题的递归算法可以表示为：

题目要求的结果是f(5)，即f(5)＝5*f(3)＝5*3*f(1)＝5*3*1＝15。故应该填15。

第15题：

C程序中各函数之间既允许直接递归调用也允许间接递归调用。

第16题：

数据结构与算法里，A函数调用B函数，B函数又调用了A函数，这种调用是（），下列选项不是正确答案的是（）。

• A、直接递归
• B、间接递归
• C、非递归
• D、嵌套调用

第17题：

递归是函数自身嗲用自身，根据调用的方式分为直接递归和间接递归。

第18题：

关于递归定义的函数，下列说法正确的是（）

• A、递归定义的函数一定是“递归计算”的
• B、递归定义的函数一定是“迭代计算”的
• C、有些递归定义的函数可以“迭代计算”，有些递归定义的函数则必须“递归计算”
• D、凡是可以“迭代计算”的函数，一定可以“递归计算”，凡是可以“递归计算”的函数，也一定可以“迭代计算”

第19题：

关于递归的有关内容描述项正确的是（）

• A、可以采用递归解决汉诺塔游戏的问题
• B、递归可以分为直接递归与间接递归
• C、可以采用递归解决求一个数n！问题
• D、递归就是在过程或函数里调用自身

第20题：

第21题：

第22题：

第23题：