C++【递归】阿克曼函数

题目传送门

说明

阿克曼（Ackmann）函数A(m，n)中，m，n定义域是非负整数，函数值定义为：

写出计算Ack(m，n)的递归算法程序。

输入格式

两个非负整数m和n。

输出格式

阿克曼函数A(m，n)的值。测试数据保证结果不超过int范围，直接用递归不超时。

（提示：阿克曼函数的值增长速度非常高，仅是对于A(4,2)的输出就有19729位，而A(4,3)则即使是位数也不易估计。）

样例

输入数据 1

2 3

Copy

输出数据 1

源码来了（本人为新初一学生，没有太多时间，写了个简易版的，极其暴力。有错误之处，还望各位大佬不吝赐教！）

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

C++【递归】阿克曼函数相关推荐

[计蒜客][递归]阿克曼函数
题目来源计蒜客程序设计竞赛基础课(蓝桥杯省赛) 算法标签递归题目描述思路 AC代码 #include<iostream> using namespace std;int check ...
栈的应用4——递归函数的非递归形式（主讲阿克曼函数的非递归形式）
递归函数自己调用自己如求阶乘函数: int jiecheng(int n) {if(n==0)return 1;if(n==1)return 1;else return n*jiecheng(n- ...
语言阿克曼函数_函数式的动态规划
函数式的动态规划动态规划是一类很常用的算法,在C/C++/Java中一般使用于数组进行记忆化.而函数式编程语言一般无法方便地操作数组这些依赖副作用的数据结构,函数式的记忆化便要另寻他法. 本文就是一 ...
ACM Ackermann function（阿克曼函数）
这个问题真没想到,没留意M最大只有3,也完全没有想到用公式啥的,当时没往这方面想,直接按递归公式写的算法,结果狠狠的巴掌:超时了.... 问题描述众所周知,阿克曼函数中扮演一个重要的角色在理论计算机 ...
【C/C++】阿克曼函数以及其数学的有限边界思维
## 在递归函数论和涉及集合的并的某些算法的复杂性研究中,有一个起重要作用的递归函数--阿克曼(Ackermann)函数,该函数是由希尔伯特的学生,德国著名数学家威尔海姆·阿克曼于1928年发现的.这 ...
php 递归删除函数
2019独角兽企业重金招聘Python工程师标准>>> 递归函数为自调用函数,在函数体内直接或间接自己调用自己,但需要设置自调用的条件,若满足条件,则调用函数本身,若不满足则终止本函 ...
python函数可以递归调用吗_递归调用函数
我有10张,20张,50张钞票,当我需要支付任何金额时,我需要找到最好的组合.例如,当我需要付7英镑时,我会付5英镑和2英镑的钞票我有一个函数可以计算这个.但我需要运行同一个函数3到4次,如下所示. ...
B - 阿克曼函数（记忆化搜索（啊呸））
在我的不懈努(爆)力(零)下,我把阿克曼函数的记忆化搜索用我的泥头车创出来了(啧),不过这个记忆化应该不是最优解(或者说仿?),31ms跑完小数据,说实话有点慢(确实),如果有大lao写出了正宗的记忆 ...
python生成递归json_python函数、递归、json模块操作
一.修改文件修改文件方法:简单粗暴直接,步骤以下: #1.打开一个文件,获取到文件的内容 #2.对内容进行修改 #3.清空文件的内容 #4.把新的内容写入到文件代码示例: f=open('user ...
4/2 三元表达式/函数递归/匿名函数/内置函数
三元表达式 def max2(x,y) if x > y: return x else return y res=max2(10,11) 三元表达式仅应用于: 1 条件成立返回一个值 2 条件不 ...