建筑构件的燃烧性能是由构件材料的燃烧性能决定的。按构件材料燃烧性能的不同，建筑构件分为（)

已知Ackerman函数定义如下：

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

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

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

int f （int n）

{

If（n<＝1）return 1;//递归结束情况

else return n*f（n-2）;//递归}则函数调用语句f（5）的返回值是（）。

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

A．5

B．12

C．15

D．30

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

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

int f(int n)

{

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

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

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

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

int f(int n)

{

if (n <= 1) return 1; // 递归结束情况

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

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

已知递归函数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