【题目描述】
阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:
【输入】
输入m和n。
【输出】
函数值。
【输入样例】
2 3
【输出样例】
9
代码(code)
#include<bits/stdc++.h>
using namespace std;
int Ackmann(int m,int n)
{
if(m==0)
return n+1;
else if(m>0 && n==0)
return Ackmann(m-1,1);
else
return Ackmann(m-1,Ackmann(m,n-1));
}
int main()
{
int m,n;
cin>>m>>n;
cout<<Ackmann(m,n)<<endl;
return 0;
}