题8

题目

对于一个问题的递归算法求解和其相对应的非递归算法求解, ( ).
A. 递归算法通常效率高一些
B. 非递归算法通常效率高一些
C. 两者相同
D. 无法比较

分析

通常情况下, 递归算法在计算机实际执行的过程中包含很多的重复计算, 所以效率会低。

B