C++算法代码——阿克曼函数

题目来自：

题目描述

阿克曼（ Ackmann） 函数 A(x， y) 中， x， y 定义域是非负整数， 函数值定义为：

输入

输入两个数，表示m和n。 两个数均不超过10。

输出

输出一个数，表示结果（在longint范围内 ）

样例输入

1 1

样例输出

3
作者分析：此题采用递归方式

#include <iostream>
using namespace std;
long int answer = 0;

int Ackermann(int m,int n){　　　　　　　　　　　　　　　　　　　　　　// 递归函数
	if (m == 0){
		answer = n + 1;
		return answer;
	}
	if (m != 0 && n == 0){
		answer = Ackermann(m - 1,1);
		return answer;
	}
	if (m != 0 && n != 0){
		answer = Ackermann(m - 1,Ackermann(m,n-1));
		return answer;
	}
}

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