Problem1815--【栈和队列】3-7 Ackermann函数的递归求值

1815: 【栈和队列】3-7 Ackermann函数的递归求值

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

已知Ackermann函数定义如下: , 写出计算Ack(m,n)的递归算法。

Input

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

Output

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

Sample Input Copy

3 5
3 10
0 0

Sample Output Copy

253
8189

HINT

#include<iostream>
using namespace std;
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;
}

Source/Category