Ackerman函数的实现算法

Ackerman函数的实现算法

题目描述：

Java实现：

import java.util.Scanner;public class Ackerman {    public static void main(String[] args) {        // TODO 自动生成的方法存根        Scanner scan = new Scanner(System.in);          int n = scan.nextInt();        int m = scan.nextInt();        System.out.println(Ackerman1(n, m));    }    public static int Ackerman1(int n,int m){           if(n==0 && m>=0)return 1;        if(n==1 && m==0)return 2;        if(n>=2 && m==0)return n+2;        if(n>=1 && m>=1)             return Ackerman1(Ackerman1(n-1,m),m-1);        return -1;    }}