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

1163：阿克曼(Ackmann)函数

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 12999 通过数: 10994

【题目描述】

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

【输入】

输入m和n。

【输出】

函数值。

【输入样例】

2 3

【输出样例】

【分析】

根据数学定义，设 akm(m,n) 函数求解阿克曼函数的值，递归式和递归出口为：m>0 && n==0时，akm(m,n) = akm(m-1,1)；m>0 && n>0时，akm(m,n) = akm(m-1, akm(m,n-1))；m=0时，akm(m,n) = n+1。

【参考代码】

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

http://ybt.ssoier.cn:8088/problem_show.php?pid=1163

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

信息学奥赛一本通 1163：阿克曼(Ackmann)函数
[题目链接] ybt 1163:阿克曼(Ackmann)函数 [题目考点] 1. 函数 [题解代码] 解法1: 按照题目要求,将数学函数写为c++函数 #include<bits/stdc++. ...
信息学奥赛一本通——1163：阿克曼(Ackmann)函数
文章目录 1163:阿克曼(Ackmann)函数 [题目描述] [输入] [输出] [输入样例] [输出样例] 分析代码 1163:阿克曼(Ackmann)函数时间限制 : 1000 m s 内存 ...
无脑题分享：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)函数 [题目描述] 阿克曼(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, ...