Ackerman函数的递归实现算法。
输入:输入两个数字,先输入n,后输入m。
输出:Ackerman函数计算后的值。
示例:输入:4 2,输出:16
package suanfafenxi;
import java.util.Scanner;
public class Ackerman {
static int ack(int n,int m){
if(m==0&&n==1) return 2;
if(m>=0&&n==0)return 1;
if(m==0&&n>=2)return n+2;
return ack(ack(n-1,m),m-1);
}
public static void main(String[] args) {
Scanner s=new Scanner(System.in);
int a=s.nextInt();
int b=s.nextInt();
System.out.print(ack(a,b));
}
}