递归算法是把问题转化为规模缩小了的同类问题的____,然后递归调用函数(或过程)来表示问题的解。
举一反三
- 有关递归算法的说法正确的是 A: 递归算法中一定会调用自身 B: 递归算法执行效率高 C: 递归算法是把问题的规模逐步扩大，直到满足需要 D: 递归算法中一定会调用其他函数
- 关于递归调用不正确的描述是（） A: 递归调用和嵌套调用都是通过堆栈管理实现的 B: 函数直接或间接调用自己称为递归调用 C: 递归终止条件必须为参数值等于0 D: 递归算法的问题规模必须是逐步缩小的
- 在定义一个过程或函数时出现调用本过程或本函数的成分,称为递归。若调用自身,称为直接递归。若过程或函数p调用过程或函数q,而q调用p,称为间接递归。所有的间接递归问题都可以转换成等价的直接递归问题。如果一个递归过程或递归函数中的递归调用语句是最后一条执行语句,则称这种递归调用为尾递归。
- 递归法是把问题转化为规模缩小了的同类问题的子问题来求解。
- 关于递归调用不正确的描述是（ ）。 A: （A）递归调用和嵌套调用都是通过堆栈管理实现的 B: （B）函数直接或间接调用自己称为递归调用 C: （C）递归终止条件必须为参数值等于0 D: （D）递归算法的问题规模必须是逐步缩小的