递归定义集合A如下:

递归定义a_n,n∈N如下:

通过观察给出a_n的值,并证明之.

已知Ackerman函数定义如下：

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

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

递归定义集合B如下:

(1)()∈B,

(2)若x∈B,则(x)∈A,

(3)若x,y∈B,则(xy)∈A,

(4)只有有限次应用(1)~(3)得到的符号串属于B.

问下述符号出是不属于B.

已知Ackerman函数的定义如下：

(1)写出递归算法;

(2)写出非递归算法;

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

试编写如下定义的递归函数的递归算法，并根据算法画出求g(5，2)时栈的变化过程。

已知递归函数f的定义如下：

int f(int n)

{

if(n ＜=1)return 1； //递归结束情况

else return n*f(n-2)； //递归}

则函数调用语句f(5)的返回值是【 】。

设勒让得多项式定义如下：

(1)编写一个递归算法，计算该多项式的值;

(2)编写一个非递归算法，计算该多项式的值。

已知递归函数fun的定义如下： int fun(int n) { if(n＜=1)return1;//递归结束情况 else return n*fun(n-2);//递归 } 则函数调用语句fun(5)的返回值是()。

A．5

B．12

C．15

D．30

求解平方根√A的迭代函数定义如下：

其中，p是A的近似平方根，e是结果允许误差。试写出相应的递归算法，并消除递归。