题目描述
本关任务: 已知Ackermann函数定义如下:
写出计算Ack(m,n)的非递归算法。
输入描述
多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。
输出描述
每组数据输出一行,为Ack(m,n)。
代码实现
#include<iostream>
using namespace std;
#define MAXSIZE 100
int Ack(int m, int n) {
int arrary[m + 1][MAXSIZE ];
for (int j = 0;j < MAXSIZE; j++)
arrary[0][j] = j + 1;
for (int i = 1;i <= m; i++){
arrary[i][0] = arrary[i - 1][1];
for (int j = 1; j < MAXSIZE; j++)
arrary[i][j] = arrary[i - 1][arrary[i][j - 1]];
}
return (arrary[m][n]);
}
int main() {
int m, n;
while (cin >> m >> n) {
if (m == 0 && n == 0) break;
cout << Ack(m, n) << endl;
}
return 0;
}