设计递归算法有两点最为关键()和()。
A: 确定递推公式
B: 确定边界(终了)条件(递归出口)
C: 每次递归调用,都必须向基本条件前进
D: 如果结果已知,那么,不用再重复调用递归
A: 确定递推公式
B: 确定边界(终了)条件(递归出口)
C: 每次递归调用,都必须向基本条件前进
D: 如果结果已知,那么,不用再重复调用递归
举一反三
- 设计递归算法的关键两步是确定递归公式和确定边界(终止)条件。( ) A: 正确 B: 错误
- 中国大学MOOC: 设计递归算法的关键两步是确定递归公式和确定边界(终止)条件。( )
- 关于递归算法设计,正确的说法有 A: 设计递归算法必须设计递归过程 B: 设计递归算法必须设计递归终止条件和满足终止条件时的行为 C: 如果一个问题是用递归方式描述的,应该优先考虑设计递归算法 D: 如果一个问题是用递归方式描述的,应该优先考虑设计循环算法 E: 如果一个问题是用递推方式描述的,应该优先考虑设计递归算法
- 递归是函数调用自身,当递归终止条件满足时开始回归,条件不满足则继续递推。递归代码必须包括( )。 A: 递归部分 B: 终止条件和递归部分 C: 迭代部分 D: 终止条件和迭代部分
- 以下关于递归算法的描述中不正确的是() A: 递归算法的执行过程分为向下递推和向上回归两个阶段 B: 递归算法必须有递归出口或边界条件 C: 递归调用的次数必须是有限的 D: 一个间接调用自身的算法不能被视为递归算法