1163:阿克曼(Ackmann)函数

最新推荐文章于 2023-10-27 22:41:40 发布

零氪顽家

最新推荐文章于 2023-10-27 22:41:40 发布

阅读量489

点赞数

分类专栏：初中生 C++ 信息学奥赛一本通网站文章标签： c++ 青少年编程开发语言

本文链接：https://blog.csdn.net/cbh20100128/article/details/131026251

版权

初中生同时被 3 个专栏收录

2 篇文章 0 订阅

订阅专栏

C++

2 篇文章 0 订阅

订阅专栏

信息学奥赛一本通网站

1 篇文章 0 订阅

订阅专栏

【题目描述】

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

akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m,n−1))(m=0时)(m>0,n=0时)(m,n>0时)akm(m,n)={n+1(m=0时)akm(m−1,1)(m>0,n=0时)akm(m−1,akm(m,n−1))(m,n>0时)

【输入】

输入mm 和nn 。

【输出】

函数值。

【输入样例】

2 3

【输出样例】

#include<iostream>
#include<cstdio>
using namespace std;

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

int main(){
	int m,n;
	cin>>m>>n;
	
	int c=akm(m,n);
	cout<<c;
}