递归算法的执行效率一般高于功能相同的非递归算法的执行效率。( )【烟台大学2019三、7(1分)】
举一反三
- 递归算法的执行效率比功能相同的非递归算法的执行效率高。
- 对于递归函数,以下说法正确的是( )。 A: 递归函数的执行效率低于对应的非递归函数的执行效率 B: 递归函数的执行效率高于对应的非递归函数的执行效率 C: 递归函数的执行效率与对应的非递归函数的执行效率相同 D: 递归函数的执行效率与对应的非递归函数的执行效率之间不能进行比较
- 递归算法代码精炼,容易阅读,但是执行效率通常没有非递归算法高。
- 通常情况下,尾递归可以用循环语句转换为等价的非递归算法,其他递归算法可以用栈转换为等价的非递归算法。递归算法和等价的非递归算法相比,后者的执行效率更高些。
- 解决同一问题,递归形式的算法的执行效率通常比非递归形式要高