递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
请帮忙给出正确答案和分析,谢谢!
一个正确的递归算法通常包含()。A.递归出口B.递归体C.递归出口和递归体D.以上都不包含
将递归算法转换成非递归算法时,通常要借助的数据结构是()。A.线性表B.栈C.队列D.树
递归调用算法与相同功能的非递归算法相比,主要问题在于重复计算太多,而且调用本身需要分配额
试写出求递归函数F(n)的递归算法 并消除递归:
将一个递归算法改成对应的非递归算法 通常使用()
将递归算法转换成等价的非递归算法 一定要借助栈。()