北林oj数据结构249

描述

已知Ackermann函数定义如下：

写出计算Ack(m,n)的递归算法。

输入

多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。

输出

每组数据输出一行，为Ack(m,n)。

输入样例 1 

3 5
3 10
0 0

输出样例 1

253
8189

#include<iostream>
using namespace std;

int Ack(int a, int b) {
	if (a == 0) {
		return b + 1;
	}
	else if (a>0&&b == 0) {
			return Ack(a - 1, 1);
		}
	else {
			return Ack(a - 1, Ack(a, b - 1));
		}
	}


int main() {
	int m, n;
	while (1) {
		cin >> m >> n;
		if (m == 0 && n == 0) {
			break;
		}
		cout << Ack(m, n) << endl;
	}

	return 0;
}