c语言递归试题及答案.docxVIP

c语言递归试题及答案

一、选择题（总分：30分）

1.在C语言中，递归函数必须包含的两个基本要素是（）。

A.函数定义和函数调用

B.递归出口和递归体

C.循环语句和条件判断

D.全局变量和局部变量

答案：B

2.以下关于递归函数的描述中，错误的是（）。

A.递归函数在执行过程中会不断调用自身

B.递归函数必须有一个明确的终止条件（递归出口）

C.递归函数的效率通常高于对应的迭代算法

D.递归函数在每次调用自身时，参数必须向终止条件逼近

答案：C

3.如果一个递归函数没有终止条件，将会导致（）。

A.程序运行速度变快

B.栈溢出

C.内存泄漏

D.编译错误

答案：B

4.递归函数在执行过程中，系统使用（）来保存函数的局部变量、参数和返回地址。

A.堆

B.栈

C.队列

D.文件

答案：B

5.计算阶乘函数`fact(n)=nfact(n-1)`的递归出口通常是（）。

A.n=0

B.n=1

C.n0

D.n10

答案：B

6.以下关于递归与迭代的说法，正确的是（）。

A.递归一定比迭代节省内存空间

B.迭代一定比递归执行效率高