递归算法的执行过程可分为递推和回归两个阶段。在递推阶段,必须要有终止递归的情况。当满足递归终止条件时,即获得最简单情况的解以后,开始进入回归阶段,即递归返回阶段。
A: 正确
B: 错误
A: 正确
B: 错误
举一反三
- 中国大学MOOC:递归算法的执行过程可分为递推和回归两个阶段。在递推阶段,必须要有终止递归的情况。当满足递归终止条件时,即获得最简单情况的解以后,开始进入回归阶段,即递归返回阶段。
- 递归是函数调用自身,当递归终止条件满足时开始回归,条件不满足则继续递推。递归代码必须包括( )。 A: 递归部分 B: 终止条件和递归部分 C: 迭代部分 D: 终止条件和迭代部分
- 以下关于递归的说法错误的是()。 A: 递归是特殊的嵌套 B: 递归要注意两点,递归终止条件和递归公式 C: 递归可以轻松地转为选择语句 D: 递归可分为两个阶段,即回推和递推
- 递归函数的执行可以分为递推和____两个阶段。
- 以下关于递归算法的描述中不正确的是() A: 递归算法的执行过程分为向下递推和向上回归两个阶段 B: 递归算法必须有递归出口或边界条件 C: 递归调用的次数必须是有限的 D: 一个间接调用自身的算法不能被视为递归算法