Responsive image

问题 2975 -- 第8关:Ackermann函数的非递归求值

2975: 第8关:Ackermann函数的非递归求值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 247
[提交][状态][讨论版][命题人:]

题目描述

本关任务: 已知Ackermann函数定义如下: ,
写出计算Ack(m,n)的非递归算法。
#include<iostream>
using namespace std;
#define MAXSIZE 100
int Ack(int m,int n)
{//Ackermann函数的非递归求值
/**************begin************/



    /**************end************/
}
int main()
{
int m,n;
while(cin>>m>>n)
    {
        if(m==0&&n==0) break;
        cout<<Ack(m,n)<<endl;
    }
return 0;
}

输入描述

多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。

输出描述

每组数据输出一行,为Ack(m,n)。

样例输入

2 1
0 0

样例输出

5

提示

组合提交代码,你仅需要提交



int Ack(int m,int n)

{//Ackermann函数的非递归求值

/**************begin************/







    /**************end************/

}














来源

 

[提交][状态]
ACM算法攻关部