ep3_9.cpp

来自「这里有大量的c语言习题呢！真的是题海哦」· C++ 代码 · 共 16 行

/* 3.9 定义递归函数实现Ackman函数。设计程序求Acm(2,1)，Acm(3,2)。*/
#include<iostream>
using namespace std;

Acm(int m,int n){
	if(m==0) return n+1;
	if(n==0) return Acm(m-1,1);
	return Acm(m-1,Acm(m,n-1));
}

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