算法 --- 阿克曼(Ackmann)函数

1.定义

阿克曼函数(Ackermann)是非原始递归函数的例子。它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是对于(4,3)的输出已大得不能准确计算。

Ackermann函数定义如下：

若m=0，返回n+1。

若m>0且n=0，返回Ackermann(m-1,1)。

若m>0且n>0，返回Ackermann(m-1,Ackermann(m,n-1))。

2.Java源码

public class Test {
public static void main(String[] args) throws Exception {Scanner scanner = new Scanner(System.in);int m = scanner.nextInt();int n = scanner.nextInt();if (m >= 0 && n >= 0) {System.out.println(ackmann(m,n));}}private static int ackmann (int m, int n) {if (m == 0) return n+1;if (m > 0 && n == 0) return ackmann(m-1,1);return ackmann(m-1,ackmann(m,n-1));}
}输入： 2 3
结果： 9

算法 --- 阿克曼(Ackmann)函数相关推荐

信息学奥赛一本通 1163：阿克曼(Ackmann)函数
[题目链接] ybt 1163:阿克曼(Ackmann)函数 [题目考点] 1. 函数 [题解代码] 解法1: 按照题目要求,将数学函数写为c++函数 #include<bits/stdc++. ...
信息学奥赛一本通（1163：阿克曼(Ackmann)函数）
1163:阿克曼(Ackmann)函数时间限制: 1000 ms 内存限制: 65536 KB 提交数: 12999 通过数: 10994 [题目描述] 阿克曼(Ackman ...
阿克曼(Ackmann)函数（信息学奥赛一本通-T1163）
[题目描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m≤3,n≤10),函数值定义为: akm(m,n) = n+1; (m=0时) akm(m,n) = ...
120.阿克曼(Ackmann)函数A(m,n)中，m,n定义域是非负整数（m＜=3,n＜=10）,计算如下函数值
阿克曼函数中,m,n定义域是非负整数(m<=3,n<=10),计算如下函数值题目:阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10), ...
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)函数
[问题描述] 阿克曼(Ackmann)函数A(m,n)中,m,n定义域是非负整数(m<=3,n<=10),函数值定义为: akm(m,n) = n ...
18937 阿克曼(Ackmann)函数
18937 阿克曼(Ackmann)函数题干 18937 阿克曼(Ackmann)函数时间限制:1000MS 代码长度限制:10KB 提交次数:0 通过次数:0 题型: 编程题语言: G++;G ...
阿克曼(Ackmann)函数
阿克曼(Ackmann)函数链接:http://ybt.ssoier.cn:8088/problem_show.php?pid=1163 [题目描述] 阿克曼(Ackmann)函数A(m,n)中,m ...
洛谷B2144 阿克曼(Ackmann)函数
阿克曼(Ackmann)函数题目描述阿克曼 ( A c k m a n n ) (Ackmann) (Ackmann) 函数 A ( m , n ) A(m,n) A(m,n) 中, m , n ...
信息学奥赛一本通——1163：阿克曼(Ackmann)函数
文章目录 1163:阿克曼(Ackmann)函数 [题目描述] [输入] [输出] [输入样例] [输出样例] 分析代码 1163:阿克曼(Ackmann)函数时间限制 : 1000 m s 内存 ...

算法 --- 阿克曼(Ackmann)函数

算法 --- 阿克曼(Ackmann)函数相关推荐

最新文章

热门文章