1163:阿克曼(Ackmann)函数

【原题描述】

阿克曼(Ackmann)函数akm(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:

1.当m=0时,返回n+1

2.当m>0,n=0时,返回akm(m-1,1)

3.当m,n均大于0时,返回akm(m-1,akm(m,n-1))

【思路】

总的来说,这题只需要将题目的信息套进去就好了。或者自己把全部的结果想好,用switch来挑选

//1163:阿克曼(Ackmann)函数
#include<iostream>
using namespace std;
int akm(int m,int n)
{
	if(m==0) return n+1;
	else if(m>0 && n==0) return akm(m-1,1);
	else if(m>0 && n>0) return akm(m-1,akm(m,n-1));
}
int main()
{
	int a,b;
	cin>>a>>b;
	cout<<akm(a,b);
}


这样测出来的结果全对,也算是简单的题目了

就这样,886!

作者第一次用,不好的地方请见谅!

如有雷同,纯属意外,本文原创。