算法设计与分析：Ackerman函数的递归算法

• 
• 
• 代码实现

• ---

• package cn.htu.test;
  /**
   * 这里的ackerman（n,m）就是题目当中的A(n,m)
   * 这里的比较关键的思想就是当m=1时，A(1,1)=2,A(n,1)=A(n-1,1)+2
   * 所以当m=1的时候A(n,1)是函数"乘2"
   * 当m=2也可以对导出来，当m=3也可以推导出来，但是以及是数学表达式的极限了，幂上幂上幂......
   * 详细的看一下上面的题目分析吧,当m=4的时候增长的太快以至于实验的时候stack溢出
   * 
   */
  import java.util.Scanner;
  public class Ackerman
  {
      public static void main(String args[]){
          try
          {   
              System.out.println("n:");
              Scanner scanner=new Scanner(System.in);
              int n=scanner.nextInt();
              System.out.println("m:");
              int m=scanner.nextInt();
              System.out.println(ackerman(n,m));//执行A函数，并返回函数结果
          }
          catch (Exception e)
          {
          }   
      }
      
  
      //照着表达式敲就对了，所以递归和分治的算法核心就是要找到表达式
      public static int ackerman(int n,int m){
          if (n==1&&m==0)
          {
              return 2;
          }else if (n==0&&m>=0)//这里要注意后面的表达式的取值范围也是在代码里和式子有着等价值的地位，要放在一块
          {
              return 1;
          }else if (n>=2&&m==0)
          {
              return n+2;
          }else {
              return Ackerman.ackerman(Ackerman.ackerman(n-1,m),m-1);
          }
      }
  }

   

• 参考链接
• https://blog.csdn.net/aotumemedazhao1996/article/details/70460259