一般来说,递归的效率高于递推,
举一反三
- 下面有关递归与递推的说法错误的是() A: 递归是逆向的,从大规模的问题逐步到小规模间题。 B: 递推是正向的,从小规模的问题推解出大规模间题。 C: 递归表现为自己调用自己,递推则没有这样的形式。 D: 一般来说,递归的效率高于递推
- 一般来说递推算法都可以转换为递归算法。
- 递推法比递归算法效率更高。
- 案例分析题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。 因为() A: 递推的效率比递归高 B: 递归宜于问题分解 C: 递归的效率比递推高 D: 递推宜于问题分解
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15) 。 (15)处填()。 A: 递推的效率比递归高 B: 递归宜于问题分解 C: 递归的效率比递推高 D: 递推宜于问题分解