版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
250Ackermann函数的非递归求值
描述
自行百度Ack函数,计算Ack(m,n)的非递归算法。
输入
多组数据,每组数据有一行,为两个整数m和n。当m和n都等于0时,输入结束。
输出
每组数据输出一行,为Ack(m,n)。
输入样例 1
2 1
0 0
输出样例 1
5
#include<iostream>
using namespace std;
#define Max 100
int Ack(int m,int n)
{
int A[m+1][Max];
for(int i=0;i<Max;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<Max;j++)
A[i][j]=A[i-1][A[i][j-1]];
}
return A[m][n];
}
int main()
{
int m,n;
while(cin>>m>>n&&m!=0&&n!=0)
cout<<Ack(m,n)<<endl;
return 0;
}