递归通常把一个大型复杂的问题层层转化为一个与原问题相同的规模较小的问题，持续分解，直到问题规模小到可以用非常简单直接的方式来解决。
举一反三
- 递归的基本思想是（） A: 把规模大的问题转化为规模小的相似的子问题来解决。 B: 把规模小的问题转化为规模大的相似的子问题来解决。 C: 把规模大的问题转化为规模小的不同的子问题来解决。 D: 把规模小的问题转化为规模大的不同的子问题来解决。
- 解决递归问题的策略是把一个规模比较大的问题分解为一个或若干规模比较小的问题，分别对这些比较小的问题求解，再综合它们的结果，从而得到原问题的解。
- 分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 分治法的基本思想是将一个规模为n的问题分解为与原问题____________（相同/不相同）的k个规模较小且____________（互相独立/相关）的子问题。
- 下面关于递归函数说法错误的是（）。 A: 如果一个函数中调用了函数本身，这个函数就是递归函数。 B: 函数递归调用时，需要确定两点：一是递归公式，二是边界条件。 C: 递归函数通常把一个大型的复杂问题层层转化为一个与原问题相似，但规模较小的问题进行求解。 D: 递归函数代码简单，执行效率高。