编写一个递归函数,计算并返回阿克玛(Ackermann)函数值.
发布网友
发布时间：2024-10-11 02:34
共1个回答
热心网友
时间：2024-11-13 20:55
using namespace std;
int Ack(int n,int x,int y)
{
if(n==0)
return x+1;
if(n==1&&y==0)
return x;
if(n==2&&y==0)
return 0;
if(n==3&&y==0)
return 1;
if(n>=4&&y==0)
return 2;
if(n!=0&&y!=0)
return Ack(n-1,Ack(n,x,y-1),x);
}
void main()
{
int n,x,y;
cin>>n>>x>>y;
cout<<Ack(n,x,y)<<endl;
}
