首页 > 大学本科> 工学
题目内容 (请给出正确答案)
[主观题]

递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】

递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大…”相关的问题
第1题
解决同一问题,递归形式的算法的执行效率通常比非递归形式要高。()
点击查看答案
第2题
一般情况下,将递归算法转化成等价的非递归算法应该设置_______。

点击查看答案
第3题
写出非递归调用的快速排序算法。

点击查看答案
第4题
已知递归函数F(m)(其中DIV为整除): (1)写出求F(m)的递归算法; (2)写出求F(m)的非递归算法。【

已知递归函数F(m)(其中DIV为整除):

已知递归函数F(m)(其中DIV为整除): (1)写出求F(m)的递归算法; (2)写出求F(m)的(1)写出求F(m)的递归算法; (2)写出求F(m)的非递归算法。【北京师范大学2003五、3(1 5分)】

点击查看答案
第5题
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。
将递归算法转换成对应的非递归算法时,除了单向递归和尾递归的情况外,通常需要使用()保存中间结果。

A、链表

B、栈

C、队列

D、顺序表

点击查看答案
第6题
请分别用递归和非递归方法实现查找二叉树中的最大元素的算法。

点击查看答案
第7题
已知Ackerman函数定义如下:(1)根据定义,写出它的递归求解算法;(2)利用栈,写出它的非递归求解
已知Ackerman函数定义如下:(1)根据定义,写出它的递归求解算法;(2)利用栈,写出它的非递归求解

已知Ackerman函数定义如下:

已知Ackerman函数定义如下:(1)根据定义,写出它的递归求解算法;(2)利用栈,写出它的非递归

(1)根据定义,写出它的递归求解算法;

(2)利用栈,写出它的非递归求解算法。

点击查看答案
第8题
编程实现二叉树后根遍历的非递归算法。
点击查看答案
第9题
试编写出先序、中序和后序遍历的非递归算法。

点击查看答案
第10题
图的深度优先遍历非递归算法通常采用队列实现,广度优先遍历非递归算法通常采用堆栈实现。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改