递归算法和非递归算法比较有哪些主要的优点和缺点？
举一反三
- 一个问题的递归算法求解和其相对应的非递归算法求解() A: 递归算法通常高效一些 B: 非递归算法通常高效一些 C: 两者相同 D: 无法比较
- 一个问题的递归算法求解和其相对应的非递归算法求解，（）。 A: 递归算法通常效率高一些 B: 非递归算法通常效率高一些 C: 两者相同 D: 无法比较
- 通常情况下,尾递归可以用循环语句转换为等价的非递归算法,其他递归算法可以用栈转换为等价的非递归算法。递归算法和等价的非递归算法相比,后者的执行效率更高些。
- 若一个问题可以用递归算法求解,也可以用非递归算法求解。但单从执行时间来看,通常递归算法比非递归算法()。 A: 较快 B: 较慢 C: 相同 D: 无法比较
- 递归算法如何转换为非递归算法？