递归法虽然也是把规模大的问题转化为规模小的问题去处理,但是它和分治法是不相同的。
举一反三
- 递归法虽然也是把规模大的问题转化为规模小的问题去处理,但是它和分治法是不相同的。 A: 正确 B: 错误
- 递归的基本思想是() A: 把规模大的问题转化为规模小的相似的子问题来解决。 B: 把规模小的问题转化为规模大的相似的子问题来解决。 C: 把规模大的问题转化为规模小的不同的子问题来解决。 D: 把规模小的问题转化为规模大的不同的子问题来解决。
- 数据结构与算法里,递归的基本思想描述不正确的是()。 A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的问题 C: 把规模小的问题转换为规模大的相似的子问题 D: 把规模大的问题转换为规模小的不同类型问题
- 把规模小的问题转换为规模大的相似问题,这是递归的思想
- 分治法把较大规模的问题分为较小规模的问题去处理,是为了少占用内存空间。