18937 阿克曼(Ackmann)函数

18937 阿克曼(Ackmann)函数

题干

18937 阿克曼(Ackmann)函数
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0

题型: 编程题 语言: G++;GCC
Description
阿克曼(Ackmann)函数A(m，n)中，m，n定义域是非负整数(m≤3,n≤10)，函数值定义为：

输入格式
输入m和n。

输出格式
函数值。

输入样例
2 3

输出样例
9

代码实现

没啥好说的，就是函数的递归调用。
我真是不知道为啥要放在这一章里，和栈和队列有啥关系。

该知道的都知道，不知道的慢慢了解

#include<stdio.h>
#include<stdlib.h>
 
int akm(int m, int n)
{
	if (m > 0 && n > 0)
	{
		return akm(m - 1, akm(m, n - 1));
	}
	else if (m > 0 && n == 0)
	{
		return akm(m - 1, 1);
	}
	else if (m == 0)
	{
		return n + 1;
	}
 
}
 
int main()
{
	int m, n;
	scanf("%d %d", &m, &n);
	printf("%d", akm(m, n));
	return 0;
}