递归·能力训练67

第 1 题（多选）

为设计递归函数时，通常需要明确的内容有（）。

{{ multiselect(1) }}

• 返回值含义
• 子问题如何缩小
• 递归边界
• 变量名是否足够长

第 2 题（单选）

把中重复使用的计算过程写成函数，最直接的好处是（）。

{{ select(2) }}

• 减少重复代码并便于测试
• 一定让复杂度变成 O(1)
• 会自动修复所有错误
• 可以不用考虑返回值

第 3 题（判断）

如果使用递归，递归层数过深时可能出现栈空间不足的问题。

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

解题时应先确认输入规模和数据范围，再选择算法。

{{ select(4) }}

• 正确
• 错误