递归算法的优缺点

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

一个问题的递归算法求解和其相对应的非递归算法求解，（）。

A．递归算法通常效率高一些

B．非递归算法通常效率高一些

C．两者相同

D．无法比较

已知Ackerman函数的定义如下：

(1)写出递归算法;

(2)写出非递归算法;

(3)根据非递归算法， 画出求akm(2，1)时栈的变化过程。

以二叉链表作存储结钩，试编写非递归的前序遍历算法。【华南理工大学2005三、1(5分)】

A.较快

B.较慢

C.相同

D.无法比较

A.递归算法执行效率高

B.递归算法简洁

C.递归算法的本质是将大问题分解为小问题

D.递归算法可以转化为非递归算法

已知二叉树T，试写出复制该二叉树的算法(t→T) (1)(8分)递归算法 (2)(12分)非递归算法 【北方交通大学1993七(20分)】

A.递归算法是一个运算最快的算法

B.递归算法的本质是分解法，将大问题分解为小问题，逐次减少问题的规模，从而得到求解结果。

C.递归算法可以转化为非递归算法。

D.递归算法非常简洁，但有些程序设计语言不支持递归算法。