NOIP学习之递归:100.阿克曼(Ackmann)函数

最新推荐文章于 2024-04-02 08:00:00 发布

青蜓派创客

最新推荐文章于 2024-04-02 08:00:00 发布

阅读量465

点赞数

分类专栏： NOIP学习文章标签： c++

本文链接：https://blog.csdn.net/wlxiong/article/details/104566706

版权

NOIP学习专栏收录该内容

224 篇文章 8 订阅

订阅专栏

【题目描述】
阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：
akm(m,n) = n+1; (m=0时)
akm(m,n) = akm(m-1,1); (m>0,n=0时)
akm(m,n) = akm(m-1,akm(m, n-1)); （m,n>0时)

【输入】
输入m和n。

【输出】
函数值

【输入样例】
2 3

【输出样例】
9

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

int getvalue(int,int);
int main()
{
    int m,n;
	
    cin>>m>>n;
    cout<<getvalue(m,n);
 	return 0;
}

int getvalue(int m,int n)
{
	int sum=0,l=0,w;
	if (m==0)  return n+1;
	if (m>0)
	{
		if (n>0)
			return getvalue(m-1,getvalue(m, n-1));
		else if (n==0)
			return getvalue(m-1,1);		
	}
}