递归定义集合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)时栈的变化过程。

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

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

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

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

int f(int n){

if(n＜= 1)return 1；//递归结束情况f5=5*f3=5*3*f1

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

}

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

在集合X=[0，1]上定义算法映射

讨论在以下各点处A是否为闭的：

设Z为整数集合,在Z上定义二元运算o如下:

问Z关于o运算能否构成群？为什么？

一个递归的定义可以用递归的过程求解，通常递归的执行过程是(54)的。

A．高效

B．低效

C．高质量

D．低质量