题目内容
（请给出正确答案）
已知Ackermann函数定义如下：
①写出计算Ack(m，n)的递归算法，并根据此算法给出出Ack(2，1)的计算过程。
②写出计算Ack(m，n)的非递归算法。
如果结果不匹配，请 联系老师 获取答案
更多“已知Ackermann函数定义如下：①写出计算Ack(m，n…”相关的问题
已知Ackerman函数定义如下：
(1)根据定义，写出它的递归求解算法;
(2)利用栈，写出它的非递归求解算法。
已知Ackerman函数的定义如下：
(1)写出递归算法;
(2)写出非递归算法;
(3)根据非递归算法， 画出求akm(2，1)时栈的变化过程。
/****************** 文件shape.h*************************/
const float PI=3.14159f; // 定义圆周率常量
class Shape // 几何图形抽象类
{
public:
virtual float GetPerimeter()=0; // 纯虚函数，计算周长
virtual float GetAre()=0; // 纯虚函数，计算面积
};
class Rectangle: public Shape // 矩形类
{
public:
Rectangle (float len,float wid):length(len),width(wid){}
~Rectangle (){}
float GetPerimeter() {return 2*(length width);} // 计算矩形周长
float GetAre() {return length*width;} // 计算矩形面积
private:
float length, width; // 矩形的长和宽
};
class Circle: public Shape // 圆类
{
public: // 在下面编写每个成员函数
private:
float rad; // 圆的半径
};
class Square: public Rectangle // 正方形类
{
public:
Square(float len): Rectangle(len,len){}
~Square(){}
};
设A={x|x∈R∧x≠0，1}。在A上定义6个函数如下：
V=＜S，°＞，其中S={f1，f2，...，f6}，°为函数的复合.。
(1)给出V的运算表。
(2)说明V的幺元和所有可逆元素的逆元：
A.数组元素a[n]的值
B.数组元素的下标
C.数组元素a[n]的地址
D.数组a的首地址
A.voidconstprint()
B.constvoidprint()
C.voidprint()const
D.voidprint(const)
的迭代函数定义如下：
