每日一题Day46

Ackermann函数的递归求值

描述

已知Ackermann函数定义如下：

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

输入

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

输出

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

样例输入1 

3 5
3 10
0 0

样例输出1

253
8189

解答：递归函数。

#include<stdio.h>

int Ack(int m,int n)
{
	if(m==0)
		return n+1;
	if(m>0 && n==0)
		return Ack(m-1,1);
	if(m>0 && n>0)
		return Ack(m-1,Ack(m,n-1));
}

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;
}