北林oj数据结构250

描述

已知Ackermann函数定义如下：

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

输入

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

输出

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

输入样例 1 

2 1
0 0

输出样例 1

5

#include<iostream>
using namespace std;
#define Maxsize 50

int Ack(int m, int n) {
	int a[Maxsize][Maxsize];
	for (int i = 0; i < Maxsize; i++) {
		a[0][i] = i + 1;
	}
	for (int i = 1; i <= m; i++) {
		a[i][0] = a[i - 1][1];
		for (int j = 1; j < Maxsize; j++) {
			a[i][j] = a[i - 1][a[i][j - 1]];
		}
	}
	return a[m][n];
}

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

	return 0;
}