数据结构与算法里，递归的基本思想描述不正确的是（）。
A: 把规模大的问题转换为规模小的相似的子问题
B: 把规模小的问题转换为规模大的问题
C: 把规模小的问题转换为规模大的相似的子问题
D: 把规模大的问题转换为规模小的不同类型问题
A: 把规模大的问题转换为规模小的相似的子问题
B: 把规模小的问题转换为规模大的问题
C: 把规模小的问题转换为规模大的相似的子问题
D: 把规模大的问题转换为规模小的不同类型问题
B,C,D
举一反三
- 递归的基本思想描述正确的是（） A: 把规模大的问题转换为规模小的相似的子问题 B: 把规模小的问题转换为规模大的相似的子问题 C: 把问题转为程序 D: 其它三项都不对
- 把规模小的问题转换为规模大的相似问题，这是递归的思想
- 递归的基本思想是（） A: 把规模大的问题转化为规模小的相似的子问题来解决。 B: 把规模小的问题转化为规模大的相似的子问题来解决。 C: 把规模大的问题转化为规模小的不同的子问题来解决。 D: 把规模小的问题转化为规模大的不同的子问题来解决。
- 把规模大的问题转换为规模小的相似的问题，是（）的思想。 A: 递归 B: 递推 C: 穷举 D: 迭代
- 递归法虽然也是把规模大的问题转化为规模小的问题去处理，但是它和分治法是不相同的。
内容
- 0
递归法虽然也是把规模大的问题转化为规模小的问题去处理，但是它和分治法是不相同的。 A: 正确 B: 错误
- 1
利用分治法求解问题时，如果可能，最好按下述哪个策略分解大问题？（ ）。 A: 一个规模很大、一个规模很小的子问题 B: 规模均分的子问题 C: 一步分解为最小规模子问题 D: 转换为规模相同的其它问题
- 2
【单选题】使用分治设计算法来求解问题时,通常在分解问题时要求()。 A. 子问题数量尽量少 B. 子问题规模尽量一致 C. 子问题规模尽量小 D. 子问题类型尽量不同
- 3
分治法的设计思想是将一个难以直接解决的大问题分解为规模较小的子问题，分别解决子问题，最后将子问题的解合并，形成原问题的解。这要求原问题和子问题（ ） A: 问题规模不同，问题性质不同 B: 问题规模相同，问题性质相同 C: 问题规模相同，问题性质不同 D: 问题规模不同，问题性质相同
- 4
递归法是把问题转化为规模缩小了的同类问题的子问题来求解。