递归面试笔试题.docxVIP

递归面试笔试题

考试时间：______分钟总分：______分姓名：______

一、单项选择题（请选择最符合题意的选项）

1.下列关于递归的说法中，错误的是？

A.任何递归函数都必须有一个明确的基准情况（BaseCase）。

B.递归函数的执行依赖于函数调用自身。

C.递归调用会增加程序的执行时间和内存消耗。

D.递归思维有助于解决可以分解为相似子问题的问题。

2.计算阶乘`factorial(n)`的递归函数中，`factorial(0)`的返回值通常设置为？

A.0

B.1

C.n

D.-1

3.在二叉树的中序遍历递归实现中，对于当前节点`node`，遍历的顺序是？

A.左子树-当前节点-右子树

B.右子树-当前节点-左子树

C.当前节点-左子树-右子树

D.左子树-右子树-当前节点

4.归并排序算法的核心思想是？

A.分治法

B.动态规划

C.贪心算法

D.回溯法

5.以下哪个问题通常不使用递归方法解决？

A.字符串反转

B.计算斐波那契数列第n个数（未优化）

C.数组查找最大值

D.汉诺塔问题