1163：阿克曼(Ackmann)函数

原创于 2020-01-03 23:04:01 发布 · 662 阅读

0 ·

CC 4.0 BY-SA版权

信息学奥数一本通专栏收录该内容

140 篇文章

订阅专栏

本文详细介绍了阿克曼函数的定义与性质，通过一个简单的C++代码示例展示了如何计算阿克曼函数的值。输入参数m和n限定在特定范围内，适合初学者理解和实践递归算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1163：阿克曼(Ackmann)函数

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

【输入】
输入mm和nn。

【输出】
函数值。

【输入样例】
2 3【输出样例】
9

代码

#include <iostream>
using namespace std;

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

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