ackermann1.cpp

常用算法与数据结构原代码

#include <iostream.h>

int A(int n,int x,int y)
{
	if (n!=0 && y!=0)
		return A(n-1,A(n,x,y-1),x);
	if (n==0)
		return x+1;
	else
		if (y==0)
		{
			switch (n)
			{
			case 1:return x;
				break;
			case 2:return 0;
				break;
			case 3:return 1;
				break;
			default:return 2;
			}
		}
}



void main()
{
	cout<<"A(3,2,5)="<<A(3,2,5)<<endl;
}