1163：阿克曼(Ackmann)函数

时间限制 : 1000 m s 内存限制 : 65536 K B 提交数 : 24804 通过数 : 20247 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24804 通过数: 20247 时间限制:1000ms内存限制:65536KB提交数:24804通过数:20247

【题目描述】

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

【输入】

输入 m m m和 n n n。

【输出】

函数值。

【输入样例】

2 3

【输出样例】

分析

本题考察递归函数

代码

#include<bits/stdc++.h>
using namespace std;
int akm(int m,int n) {if(m==0) return n+1;else if(m>0&&n==0) return akm(m-1,1);else return akm(m-1,akm(m,n-1));
}
int main() {int m,n;cin>>m>>n;cout<<akm(m,n)<<endl;return 0;
}

信息学奥赛一本通——1163：阿克曼(Ackmann)函数相关推荐

信息学奥赛一本通 1163：阿克曼(Ackmann)函数
[题目链接] ybt 1163:阿克曼(Ackmann)函数 [题目考点] 1. 函数 [题解代码] 解法1: 按照题目要求,将数学函数写为c++函数 #include<bits/stdc++. ...
无脑题分享：1163 阿克曼(Ackmann)函数
非常无脑但很对我有启发的一大题目,阿克曼中循环一个阿克曼,一开始我是真没想到,后来当我发现的时候,才知道这是个小学生都能算出的题... 分享思路: 1 创造函数 2 睡一觉: 3 创造.输入变量 4 ...
信息学奥赛一本通 1164：digit函数
[题目链接] ybt 1164:digit函数 [题目考点] 1. 函数 2. 递归 [解题思路] 递归求解: 递归问题:求整数n右边数第k个数字递归关系:想要求整数n右边第k个数字,即为求出整数n ...
信息学奥赛一本通 1051：分段函数 | OpenJudge NOI 1.4 13
[题目链接] ybt 1051:分段函数 OpenJudge NOI 1.4 13:分段函数 [题目考点] 1. if-else if-else语句 2. 判断数字是否在某区间内判断数x是否满足a& ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
信息学奥赛一本通（1163：阿克曼(Ackmann)函数）
1163:阿克曼(Ackmann)函数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12999 通过数: 10994 [题目描述] 阿克曼(Ackman ...
信息学奥赛一本通：1163：阿克曼(Ackmann)函数
1163:阿克曼(Ackmann)函数 [题目描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n)＝n+1 ...
阿克曼(Ackmann)函数（信息学奥赛一本通-T1163）
[题目描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n) = n+1; (m=0时) akm(m,n) = ...
1163：阿克曼(Ackmann)函数
[题目描述] 阿克曼(Ackmann)函数A(m,n) 中,m,n定义域是非负整数(m≤3,n≤10) ,函数值定义为: akm(m,n)=⎧⎩⎨n+1akm(m−1,1)akm(m−1,akm(m, ...

信息学奥赛一本通——1163：阿克曼(Ackmann)函数

文章目录