题目内容
(请给出正确答案)
[主观题]
递归算法的优缺点
递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
答案
查看答案
递归算法和非递归算法比较有哪些主要的优点和缺点?【北京理工大学2005三、2(4分)】
第2题
已知Ackerman函数的定义如下:
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法, 画出求akm(2,1)时栈的变化过程。
第4题
已知递归函数F(m)(其中DIV为整除):
(1)写出求F(m)的递归算法; (2)写出求F(m)的非递归算法。【北京师范大学2003五、3(1 5分)】
第6题
A、链表
B、栈
C、队列
D、顺序表
第8题
将递归算法转变成对应非递归算法时,需要使用()保存中间结果。【华中科技大学2007一、15(2分)】
A.栈
B.队列
C.二叉树
D.单链表
第9题
已知Ackerman函数定义如下:
(1)根据定义,写出它的递归求解算法;
(2)利用栈,写出它的非递归求解算法。