版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
249Ackermann函数的递归求值
描述
自行百度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;
}