2026年递归调用面试题及答案.docVIP

2026年递归调用面试题及答案

一、填空题（每题2分，共20分）

1.在递归函数中，每一层递归调用都会创建一个新的______。

2.递归函数必须有一个明确的______，以避免无限递归。

3.在递归调用中，______是调用函数自身的语句。

4.递归函数的______是确保递归能够终止的关键。

5.递归函数通常比循环结构更易于理解，但可能在______方面效率较低。

6.在递归调用中，______是递归的基本情况，它不包含递归调用。

7.递归函数的______是指函数调用自身的次数。

8.递归调用中的______是指递归函数调用自身之前需要执行的代码。

9.在递归调用中，______是指递归函数调用自身之后需要执行的代码。

10.递归函数的______是指递归函数调用自身时传递的参数。

二、判断题（每题2分，共20分）

1.递归函数可以没有基本情况。（×）

2.递归调用会增加程序的内存使用。（√）

3.递归函数的每一层调用都会创建一个新的函数实例。（√）

4.递归调用可以提高程序的执行效率。（×）

5.递归函数的每一层调用都会增加程序的执行时间。（√）

6.递归调用只能在函数内部进行。（×）

7.递归函数的每一层调用都会传递相同的参数。（×）

8.递归调用可以用来解决所有问题。（×）

9.递归函数的每一层调用都会减少程序的执行时间。（×）