每日一题Day47

Ackermann函数的非递归求值

描述

已知Ackermann函数定义如下：

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

输入

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

输出

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

样例输入1 

2 1
0 0

样例输出1

5

解答：将递归函数改为非递归函数。

扫描二维码关注公众号，回复： 2877503 查看本文章

#include<stdio.h>
#define maxn 10000

int Ack(int m,int n)
{
	int A[m+1][maxn];
	for(int i=0; i<maxn; 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<maxn; j++)
		{
			A[i][j]=A[i-1][A[i][j-1]];
		}
	}
	return A[m][n];
}

int main()
{
	int m,n;
	while(1)
	{
		scanf("%d %d",&m,&n);
		if(m==0 && n==0)
			break;
		printf("%d\n",Ack(m,n));
	}
	return 0;
}