首页 > 其他 > 详细

Ackerman 函数 (双递归函数)

时间:2017-03-15 22:49:48      阅读:405      评论:0      收藏:0      [点我收藏+]

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(n-1, m), m-1);}
 }

 

函数表达式:

第一个参数代表 n 第二个参数 代表 m

 A(1,0)=2

 A(0,m)=1                           m>=0

 A(n,0)=n+2                        n>=2

A(n,m)=A(A(n-1,m),m-1)       n,m>=1 

Ackerman 函数 (双递归函数)

原文:http://www.cnblogs.com/smallbrokenchildwen/p/6556972.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!