BJFU 1025——Ackermann函数

最新推荐文章于 2024-04-02 08:00:00 发布
最新推荐文章于 2024-04-02 08:00:00 发布
阅读量644 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 我嫉妒你的爱气势如虹
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/FK_ACM/article/details/42802861
本文深入探讨了Ackermann函数这一增长速度极快的递归函数，详细解释了如何计算当m=3时的函数值，并通过样例输入输出展示了计算过程。此外，文章还介绍了该函数的周期性质及其对9223372036854775807取余的特性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

描述

计算Ackermann函数值？天方夜谭吧？

不错，Ackermann函数是增长速度极快的递归函数，要计算其函数值当然是相当困难的。

Ackermann函数定义如下:

本题中我们只需要计算当m=3时Ackermann函数的值

输入

输入包含多组测试数据，每组测试数据占一行，为一个64位整数n

输出

对每组输入的n,请输出Ackermann函数当m=3时的值，也就是A(3,n)。最后结果对9223372036854775807取余。

样例输入

5
10
100

样例输出

253
8189
1099511627773




此为周期函数，T为63，公式为2的(n+3)次方-3，另外n=61和n=62为特殊情况，需单独考虑。

BJFU_数据结构习题_249Ackermann函数的递归求值
雪地行进
10-26 1800
249Ackermann函数的递归求值 描述 自行百度Ackermann函数，写出计算Ack(m,n)的递归算法。 输入 多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。 输出 每组数据输出一行，为Ack(m,n)。 输入样例 1 3 5 3 10 0 0 输出样例 1 253 8189 #include<iostream> using namespace s...
BJFU_数据结构习题_250Ackermann函数的非递归求值
雪地行进
10-26 1379
250Ackermann函数的非递归求值 描述 自行百度Ack函数，计算Ack(m,n)的非递归算法。 输入 多组数据，每组数据有一行，为两个整数m和n。当m和n都等于0时，输入结束。 输出 每组数据输出一行，为Ack(m,n)。 输入样例 1 2 1 0 0 输出样例 1 5 #include<iostream> using namespace std; #define Max 10...
Ackermann函数
04-01
自己写的，感觉效率还行，使用了数组做成非递归。
强大的ackermann函数
靠谱-ing
10-13 2074
    算法老师给我们布置的两道题拖了几天了，今天决定搞定它们。     其中有一道就是：     计算ackermann函数ack(m,n)的递归计算函数。 对于m>=0,n>=0,ack(m,n)定义为：     ack(0,n)=n+1;     ack(m,0)=ack(m-1,1);     ack(m,n)=ack(m-1,ack(m,n-1))     对着题目看了半天，
阿克曼函数Ackerman
滑技工厂的博客
02-19 1967
阿克曼函数Ackerman 同样是算法课后小作业，之前还没见过这个函数（是我孤陋寡闻了） 阿克曼函数（Ackermann）是非原始递归函数的例子。它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常快，仅是对于(4,3)的输出已大得不能准确计算。 递归公式 上代码，这是递归方法，acm用这个方法的话通常会超时，因为一般m=3这个数就很大要算很多次的，所以一般m都取0~3 publ...
Ackerman函数
qq_44805265的博客
07-26 4599
Ackerman函数在许多讲解递归的书中都提到，但似乎又对解题没有太大的意义，暂时不知道了。不过这个东西，是一个数学知识点，暂时收藏于此吧。 查了一下维基百科和百度百科，表面上两个定义不一样，仔细推敲其实是一样的。（维基百科里面A（m，n）和百度百科里面A（n，m）当中的参数n、m代表含义是一样的，只是它们两个递归函数的参数的顺序写的不一样而已。） 下面看看Ackerman函数： Fibonacci数列可以写出通项公式，就是用非递归的方式去下定义。但并非一切的递归函数都能用非递归方式去定义。下面讲一个
BJFU算法模板解析：数据范围与常用函数
"BJFU算法设计与分析备考模板包含了ACM竞赛相关的算法知识，特别是针对北京林业大学（BJFU）的算法考试。文档可能涵盖了数据范围、数值极限、前缀和计算、寻找数组中出现一次的数字以及字符串操作等多个方面。" 在...
BJFU-2022-OJ
06-29
这些作业可能涵盖了基础语法、控制结构、函数、数组、指针等C++核心概念，也可能涉及面向对象编程，如类和对象、继承、多态等。 2. **c++作业留档111.txt**：同上，这是另一份C++作业的存档，可能包含不同或相同...
BJFU算法设计与分析备考模板.docx
03-07
- **定义**：在数组排序后使用`unique()`函数可以快速去除重复元素。 - **应用场景**：适用于需要对数组进行去重操作的场景。 ##### 斐波那契数列（预存到数组） - **定义**：斐波那契数列是每个数都是前两个数之...
c++阿克曼函数（两种方法）
10-19
阿克曼函数的两种方法，迭代及非迭代方法。算法的作业。已经验证过没有错误。
阿克曼(Ackermann)函数
ItaLink
05-12 5928
阿克曼函数定义如下： #include<iostream> #include<vector> using namespace std; int A(int m, int n) { cout << m << ',' << n << endl; if (m == 0) return n + 1; else if...
阿克曼（Ackermann）函数
最新发布
Pretty Boy Fox的博客
04-02 731
阿克曼（Ackermann）函数Amn中，mn定义域是非负整数（m≤3n≤10akmmnn1；m0时）。m0n0时）。mn0时）。
Ackerman函数（阿克曼函数） 递归实现（C++）
热门推荐
穹的博客
05-23 1万+
文章目录一、什么是Ackerman函数（阿克曼函数）二、递归算法实现1. 设计递归方程2. 确定边界条件3. 编写程序代码4. 运行结果展示 一、什么是Ackerman函数（阿克曼函数） 定义： A(m,n)={n+1若m=0A(m−1,1)若m>0且n=0A(m−1,A(m,n−1))若m>0且n>0 A(m,n)=\begin{cases} n+1 & 若m=0\\ A(m-1,1) & 若m>0且n=0 \\ A(m-1,A(m,n-1)) & 若m
C语言编程-8_7 递归问题 Ackermann函数
CodeTI
05-27 3605
Ackermann函数ack(m,n)采用以下递归式定义： ack(0,n)=n+1 ack(m,0)=ack(m-1,1) ack(m,n)=ack(m-1,ack(m,n-1)) 其中，m>0,n>0 编写一个计算此函数的递归函数。 测试用例： 如输入： 1,1 则输出： 3 #include<stdio.h> int ack(int m, in...
算法作业-Ackermann函数-动态规划方法
章小幽的博客
06-03 6821
Ackermann函数定义如下：1,请采用备忘录方法设计一个求解该函数的递归算法。2,请用动态规划方法设计一个非递归求解算法，该算法由两个嵌套循环组成，只能使用O(m)内的空间。解法一：备忘录方法解法二：动态规划方法用两个一维数组ind[i]和val[i]，使得当ind[i]等于t时，val[i] = A(i, ind[i])。初始时，令ind[0] = 0，val[0] = 1，ind[i] =...
Ackermann函数（阿克曼函数）的递归、非递归（手动栈模拟）
Hibiki響的博客
12-30 6068
目录一、Ackermann函数二、C++实现1. 递归实现合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 一、Ackermann函数 Ack(m,n)={n+1m=0Ack(m−1,1)m>0,n=0Ack(m−1,Ack(m,n−1
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值