scau|18937 阿克曼(Ackmann)函数

18937 阿克曼(Ackmann)函数 题干 18937 阿克曼(Ackmann)函数
时间限制:1000MS 代码长度限制:10KB
提交次数:0 通过次数:0
题型: 编程题 语言: G++; GCC
Description
阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为:
scau|18937 阿克曼(Ackmann)函数
文章图片

输入格式
输入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; }

    推荐阅读