Ackermann函数的递归求值

描述

已知Ackermann函数定义如下：

                                                                                                

 

写出计算Ack(m,n)的递归算法。

输入

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

输出

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

输入样例 1 

3 5
3 10
0 0

输出样例 1

253
8189

这个就直接照抄图片上给的算法就行了，我有一个猜测是oj只是检测了算法，没有检测输入输出……因为这段代码在本地VS 2019用题里给的例子测试发现不会输出正确的结果，可能是数太大或者是调用次数过多吧，但是oj会过的。所以放心提交吧~

#include<iostream>
using namespace std;
int Ackermann(int n, int m)
{
    if (n == 0)
        return m + 1;
    else if (n > 0 && m == 0)
        return Ackermann(n - 1, 1);
    else if(m>0&&n>0)
        return Ackermann(n - 1, Ackermann(n, m - 1));
}
int main()
{
    int n, m;
    while (cin >> n >> m && n != 0 && m != 0)
        cout << Ackermann(n, m) << endl;
    return 0;
}