在递归调用过程中,________表示从最初的问题到现在的子问题经过了多少次分解。
A: 问题尺寸
B: 递归深度
C: 调用次数
D: 返回次数
A: 问题尺寸
B: 递归深度
C: 调用次数
D: 返回次数
举一反三
- 下列关于函数的递归调用描述不正确的是() A: 函数的递归调用就是函数对自身的调用 B: 向下的递归调用过程被称为是"递归过程" C: 向上携带返回表达式的过程被称为是"回溯过程" D: 递归过程必须解决的问题有三个
- 使用递归方法解决问题的关键是递归调用阶段,也就是如何建立一个模型用子问题来表示原问题,即 ;又如何使递归调用结束,不至于无限期地调用下去,即给出
- 在定义一个过程或函数时出现调用本过程或本函数的成分,称为递归。若调用自身,称为直接递归。若过程或函数p调用过程或函数q,而q调用p,称为间接递归。所有的间接递归问题都可以转换成等价的直接递归问题。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。
- 递归算法是把问题转化为规模缩小了的同类问题的____,然后递归调用函数(或过程)来表示问题的解。
- 用递归函数求解计算型问题时,递归函数中必然会________。 A: 根据问题尺寸计算递归深度 B: 根据递归深度计算问题的尺寸 C: 根据递归深度调整各个子问题的求解次序 D: 根据各个子问题的解计算出当前问题的解