一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行时间来看,通常递归过程比非递归过程()。
A.较快
B.较慢
C.相同
D.无法确定
第1题:
若一个问题既可以用迭代方式也可以用递归方式求解,则(64)方法具有更高的时空效率。
A.迭代
B.先迭代后递归
C.递归
D.先递归后迭代
第2题:
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
A.先递归后递推
B.先递推后递归
C.递归
D.递推
第3题:
12、一个递归的定义可以用递归过程求解,也可以用非递归过程求解,但单从运行空间效率来看,通常递归过程比非递归过程()
A.浪费空间
B.节省空间
C.相同
D.不确定
第4题:
一个递归的定义可以用递归的过程求解,通常递归的执行过程是(54)的。
A.高效
B.低效
C.高质量
D.低质量
第5题:
递归算法如何转换为非递归算法?
A.可以直接将递归项去掉
B.可以直接用循环代替递归项
C.可以用栈模拟执行过程来转换
D.可以用队列模拟执行过程来转换