问题 单项选择题

一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程()。

A.相同

B.较慢

C.较快

D.无法确定

答案

参考答案:B

解析:

递归采用的是栈堆积的方式进行运算,每一次调用递归,内存都不断堆积,直到最后才求解,因此占用内存大,计算量成倍增加。所以递归过程较慢。

填空题
单项选择题