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
代码实现 没啥好说的,就是函数的递归调用。
我真是不知道为啥要放在这一章里,和栈和队列有啥关系。
【scau|18937 阿克曼(Ackmann)函数】该知道的都知道,不知道的慢慢了解
#include
#include
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;
}
推荐阅读
- scau|SCAU OJ 实验三(堂上习题)
- 嵌入式硬件|嵌入式开发一定用的着的网站分享
- c语言|蓝桥杯嵌入式备赛
- 职场|你想入门Python,还是得看这篇文章
- 算法|2022年电设省赛碎碎念【省一!!】
- 机器学习|机器学习-DBSCAN聚类算法
- 数据聚类|聚类——密度聚类(DBSCAN、OPTICS、DENCLUE)
- 单片机|基于单片机的通用定时器调度器SmartTimer
- 人工智能大数据|聚类模型、聚类分析