1163：阿克曼(Ackmann)函数

1163：阿克曼(Ackmann)函数

【题目描述】
阿克曼(Ackmann)函数A(m，n)A(m，n)中，m，nm，n定义域是非负整数(m≤3,n≤10)(m≤3,n≤10)，函数值定义为：

【输入】
输入mm和nn。

【输出】
函数值。

【输入样例】
2 3【输出样例】
9

代码

#include <iostream>
using namespace std;

int ack(int m,int n ){
	 if(m==0) return n+1;
	 if(m>0 && n==0) ack(m-1,1);
	 if(m>0 && n>0) ack(m-1,ack(m,n-1));
}

int main(){
	int m,n;
	cin>>m>>n;
	cout<<ack(m,n);
	return 0;
}