阿克曼函数

最新推荐文章于 2024-02-29 21:12:14 发布

niu1024

最新推荐文章于 2024-02-29 21:12:14 发布

阅读量4.9k

点赞数 5

分类专栏：函数文章标签：算法

本文链接：https://blog.csdn.net/niu1024/article/details/111771824

版权

函数专栏收录该内容

1 篇文章 0 订阅

订阅专栏

阿克曼函数

定义

阿克曼函数的定义如下：
$Ack(m,n)=\left\{ \begin{aligned} &当m=0时返回n+1\\ &当n=0时返回Ack(m-1,1)\\ &当m,n>0时返回Ack(m-1,Ack(m,n-1))\\ \end{aligned} \right.$

规律

$Ack(0,n)=n+1\\Ack(1,n)=Ack(0,Ack(1,n-1))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(0,Ack(0,Ack(1,n-2)))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(0,Ack(0,Ack(0,Ack(1,n-3))))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(1,0)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(0,1)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=n+2\\Ack(2,n)=Ack(1,Ack(2,n-1))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(1,Ack(1,Ack(2,n-2)))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(1,Ack(1,Ack(1,Ack(2,n-3))))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(2,0)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(1,1)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=2n+3\\Ack(3,n)=Ack(2,Ack(3,n-1))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(2,Ack(2,Ack(3,n-2)))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(2,Ack(2,Ack(2,Ack(3,n-3))))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(3,0)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(2,1)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=2^{n+3}-3\\Ack(4,n)=Ack(3,Ack(4,n-1))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(3,Ack(3,Ack(4,n-2)))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(3,Ack(3,Ack(3,Ack(4,n-3))))\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(4,0)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=Ack(...,Ack(3,1)...)\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=......\\\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space\space=(有n+3个2)2^{2^{2^{2^{^{...^2}}}}}-3$
接下来的 $A c k (m, n)$ 就以此类推。

假如让你用python或C++或Java编写，你会吗？
下面是参考答案（均用递推方式）：

python编写

#函数部分
def Ack(m,n):
	if m==0:
		return n+1
	elif n==0:
		return Ack(m-1,1)
	else:
		return Ack(m-1,Ack(m,n-1))
#输入部分
m=int(input(""))
n=int(input(""))
print(Ack(m,n))

C++编写

#include<iostream>
using namespace std;
//函数部分
long long Ack(int m,int n){
	if(m==0){
		return n+1;
	}else if(n==0){
		return Ack(m-1,1);
	}else{
		return Ack(m-1,Ack(m,n-1))
	}
}
//main部分
int main(){
	int m,n;
	cin>>m>>n;
	cout<<Ack(m,n)<<endl;
	return 0;
}

Java编写

import java.util.Scanner;
public class Ack{
    public static void main(String[] args) {
    	Scanner sc = new Scanner(System.in);
    	int m = sc.nextInt();
    	int n = sc.nextInt();
        System.out.println(ackerman(m,n));
    }
    
	public static long ackerman(long m, long n) {
        if (m < 0 || n < 0)
            return -1;
        else if (m == 0)
            return n + 1;
        else if (m > 0 && n == 0)
            return ackerman(m - 1, 1);
        else  //m>0 and n>0
            return ackerman(m - 1, ackerman(m, n - 1));
    }
}

小结

今天我们知道了阿克曼函数的定义和规律，还写了python和C++以及java的程序。

niu1024

关注

5
点赞
踩
12

收藏

觉得还不错? 一键收藏
7
评论
阿克曼函数

阿克曼函数定义阿克曼函数的定义如下：Ack(m,n)={当m=0时返回n+1当n=0时返回Ack(m−1,1)当m,n>0时返回Ack(m−1,Ack(m,n−1))Ack(m,n)=\left\{\begin{aligned}当m=0时返回n+1\\当n=0时返回Ack(m-1,1)\\当m,n>0时返回Ack(m-1,Ack(m,n-1))\\\end{aligned}\right.Ack(m,n)=⎩⎪⎨⎪⎧当m=0时返回n+1当n=0时返回Ack(m−1,1)当m
复制链接

扫一扫

专栏目录