递归法是把问题转化为规模缩小了的同类问题的子问题来求解。
举一反三
- 递归算法是把问题转化为规模缩小了的同类问题的____,然后递归调用函数(或过程)来表示问题的解。
- 递归的基本思想是（） A: 把规模大的问题转化为规模小的相似的子问题来解决。 B: 把规模小的问题转化为规模大的相似的子问题来解决。 C: 把规模大的问题转化为规模小的不同的子问题来解决。 D: 把规模小的问题转化为规模大的不同的子问题来解决。
- 动态规划法和分治法求解问题时,都是将规模较大的问题分解为规模较小的同类子问题来求解,但分治法要求分解出来的子问题相互独立,而动态规划法要求子问题具有重叠性。
- 分治法求解很自然导致一个递归算法的主要原因是( )。 A: 子问题规模比原问题小 B: 子问题很容易求解 C: 子问题与原问题类型相同 D: 子问题的解都不一样
- 递归的基本思想描述正确的是（） A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的相似的子问题 C: 把问题转为程序 D: 其它三项都不对