递归算法的运行效率较低，无论是消耗的计算时间还是占用的存储空间都比非递归算法要多。
对
举一反三
内容
- 0
通常情况下,尾递归可以用循环语句转换为等价的非递归算法,其他递归算法可以用栈转换为等价的非递归算法。递归算法和等价的非递归算法相比,后者的执行效率更高些。
- 1
递归算法一定比非递归算法花费更多的时间。
- 2
下面哪些不是递归算法的特点 A: 结构清晰 B: 可读性强 C: 容易用数学归纳法证明算法的正确性 D: 递归算法耗费的时间和占用的内存空间要比解决同一问题的非递归算法要少
- 3
递归算法的执行效率比功能相同的非递归算法的执行效率高。
- 4
将递归算法转换成非递归算法时，通常要借助的数据结构是（）。