递归·单选训练3

第 1 题（单选）

在Python中，递归深度默认限制大约是（）。

{{ select(1) }}

• 10
• 100
• 1000
• 10000

第 2 题（单选）

设有递归函数 def f(x): return 1 if x==0 else x*f(x-1)，其功能是（）。

{{ select(2) }}

• 求和
• 求阶乘
• 求幂
• 斐波那契

第 3 题（单选）

将递归转化为非递归时，通常需要用户自己管理（）。

{{ select(3) }}

• 堆
• 栈
• 队列
• 数组

第 4 题（单选）

二分查找的递归实现中，递归调用时的参数通常包括（）。

{{ select(4) }}

• 整个数组和待查找值
• 左右边界和待查找值
• 数组长度
• 数组最小值

第 5 题（单选）

以下关于递归函数的描述，正确的是（）。

{{ select(5) }}

• 递归函数必须返回一个值
• 递归函数可以没有返回值
• 递归函数不能有循环
• 递归函数效率总是很高