//Program to implement Ackerman's Function


#include<stdio.h>
int ackerman(int ,int );
int main()
{
	int m,n,result;
	
	printf("enter the values m and n");
	
	scanf("%d%d",&m,&n);
	if(m>=0 && n>=0)
	{
		result=ackerman(m,n);
		printf("ackermans function value for m=%d and n=%d is %d\n",m,n,result);
	}
	else
	{
		printf("enter non negative integers");
	}

	return(0);

}


int ackerman(int m,int n)
{

	if(m==0)
	return(n+1);
	else if(m>0 && n==0)
	return(ackerman(m-1,1));
	else
	return(ackerman(m-1,ackerman(m,n-1)));
		

}