用递归函数求解计算型问题时,递归函数中必然会________。
A: 根据问题尺寸计算递归深度
B: 根据递归深度计算问题的尺寸
C: 根据递归深度调整各个子问题的求解次序
D: 根据各个子问题的解计算出当前问题的解
A: 根据问题尺寸计算递归深度
B: 根据递归深度计算问题的尺寸
C: 根据递归深度调整各个子问题的求解次序
D: 根据各个子问题的解计算出当前问题的解
举一反三
- 关于递归函数，以下描述中正确的有？ A: 编写递归函数求解问题，本质上是把一个高阶、复杂的问题，转化、分解为若干个更低阶的简单子问题，以递归方式求解子问题，然后，再组装起来得到高阶问题的解。 B: 编写递归函数时，必须要有递归的出口，也就是最简单情形下的解（也称为基例），使得递归调用到这里终止。 C: 编写递归函数时，每个递归函数都只能有一个基例。 D: 递归函数的出口，决定了递归的深度。
- 什么是递归函数,使用递归函数注意哪些问题?试写出计算最大公约数的递归函数代码。
- 动态规划算法的核心是构造递归。用动态规划算法求解计算问题的步骤有: A: 得到原问题的解（自底向上实现递归） B: 分析算法的时间复杂度 C: 明确边界条件 D: 建立子问题间的递归关系 E: 定义子问题
- 递归问题求解必须要由非递归的基本形式结束递归（ ）
- 在递归调用过程中,________表示从最初的问题到现在的子问题经过了多少次分解。 A: 问题尺寸 B: 递归深度 C: 调用次数 D: 返回次数