分治与递归都是从大规模问题逐步化为小规模问题，因此分治算法经常使用递归实现。
√
举一反三
内容
- 0
从大规模问题逐步化为小规模问题的算法是（）
- 1
递归算法中问题的规模逐步缩小，直到满足终止条件。
- 2
分治算法设计技术______。 A: 一般由三个步骤组成：问题划分、递归求解、合并解 B: 一定是用递归技术来实现 C: 将问题划分为庀个规模相等的子问题 D: 划分代价很小而合并代价很大
- 3
分治算法设计技术（） A: 一般由三个步骤组成：问题划分、递归求解、合并解 B: 一定是用递归技术来实现 C: 将问题划分为k个规模相等的子问题 D: 划分代价很小而合并代价很大
- 4
下面有关递归与递推的说法错误的是（） A: 递归是逆向的，从大规模的问题逐步到小规模间题。 B: 递推是正向的，从小规模的问题推解出大规模间题。 C: 递归表现为自己调用自己，递推则没有这样的形式。 D: 一般来说，递归的效率高于递推