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

admin2016-03-16  58

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

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

答案B

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

最新回复(0)