王红梅oj习题C++

1213: 递归004：Ackmann函数 

Description

阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：

Input

输入m和n

Output

函数值

Sample Input

2 3

Sample Output

9

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