华科万维C++章节练习6_4

【程序设计】递归函数
---------------------------------------------------------

题目：

定义递归函数实现下列Ackman函数：
如图所示。
其中m、n为正整数。设计程序求Acm(2,1)，Acm(3,2)。

样例：

Acm(2,1)=5
Acm(3,2)=29
请按任意键继续. . . 

代码如下：

#include<iostream>
using namespace std;

/**********Program**********/
int Acm(int m,int n)
{
	if(m==0)
		return n+1;
	if(n==0)
		return Acm(m-1,1);
	if(n>0&&m>0)
		return Acm(m-1,Acm(m,n-1));
}
/**********  End  **********/

int main(){
        cout<<"Acm(2,1)="<<Acm(2,1)<<endl;
        cout<<"Acm(3,2)="<<Acm(3,2)<<endl;
        return 0;
}