问题 H: 第8关：Ackermann函数的非递归求值

题目描述

本关任务： 已知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;
}