Ackermann函数的递归求值

描述

 

已知Ackermann函数定义如下：

正在上传…重新上传取消                                                                                               

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

输入

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

输出

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

输入样例 1 

3 5
3 10
0 0

输出样例 1

253
8189

#include<iostream>
using namespace std; 
int Ack(int m,int n)
{
	if(m==0)
		return n+1;
	else if(m>0&&n==0)
		return Ack(m-1,1);
	else if(m>0&&n>0)
		return Ack(m-1,Ack(m,n-1));
}
int main()
{
	int m,n;
	while(cin>>m>>n && m!=0 && n!=0)
		cout<<Ack(m,n)<<endl;
	return 0;
}