题目描述(Description):
阿克曼(Ackmann)函数A(x,y)中,x,y定义域是非负整数。
函数值定义为:请计算Ack(m,n)的结果。
输入(Input):
输入两个整数m,n。
输出(Output):
输出Ack(m,n)的计算结果
示例输入(Sample Input):
2 2
示例输出(Sample Output):
7
示例程序:
#include <iostream>
using namespace std;
int ack(int m,int n)
{
if (m == 0)
return n + 1;
else if (m != 0 && n == 0)
ack(m-1,1);
else if (m != 0 && n != 0)
ack(m-1,ack(m,n-1));
}
int main()
{
int m,n;
cin >> m >> n;
int num=0;
num = ack(m,n);
cout << num << endl;
return 0;
}