一般来说,递归的效率高于递推,
×
举一反三
- 下面有关递归与递推的说法错误的是() A: 递归是逆向的,从大规模的问题逐步到小规模间题。 B: 递推是正向的,从小规模的问题推解出大规模间题。 C: 递归表现为自己调用自己,递推则没有这样的形式。 D: 一般来说,递归的效率高于递推
- 一般来说递推算法都可以转换为递归算法。
- 递推法比递归算法效率更高。
- 案例分析题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用()算法,因为()。 因为() A: 递推的效率比递归高 B: 递归宜于问题分解 C: 递归的效率比递推高 D: 递推宜于问题分解
- 若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (14) 算法,因为 (15) 。 (15)处填()。 A: 递推的效率比递归高 B: 递归宜于问题分解 C: 递归的效率比递推高 D: 递推宜于问题分解
内容
- 0
一般来说递推算法都可以转换为递归算法。 A: 正确 B: 错误
- 1
递归算法的执行效率一般高于功能相同的非递归算法的执行效率。( )【烟台大学2019三、7(1分)】
- 2
对于同一个问题,如果可以用递推算法和递归算法来求解,递推算法的运行效率更高。
- 3
关于递推法和递归算法,下列说法正确的是( )。 A: 递推法运用了问题求解的启发式策略。 B: 递归法算法的程序更加简洁,时间效率更高。 C: 递推法是一种根据递推关系来一步步递推求解的问题求解策略。 D: 递推法比递归算法效率更高。
- 4
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择() A: 递归宜于问题分解 B: 递归的效率比递推高 C: 递推宜于问题分解