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

admin2012-08-25  23

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

选项 A、相同
B、较慢
C、较快
D、无法确定

答案B

解析 递归采用的是栈堆积的方式进行运算,每一次调用递归,内存都不断堆积,直到最后才求解,因此占用内存大,计算量成倍增加。所以递归过程较慢。
转载请注明原文地址:https://kaotiyun.com/show/ouKv777K
0

最新回复(0)