2012年4月7日腾讯实习生笔试题1

static int 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)); 
    } 
}
求ack(3,3)

我们来看下  ack(1,n)=ack(0,ack(1,n-1))=ack(1,n-1)+1=...=ack(1,0)+n  

我们推知ack(1,0)=2 

故  ack(1,n)=n+2；

ack(2,n)=ack(1,ack(2,n-1))=ack(2,n-1)+2=...=ack(2,0)+2n 

我们推知ack(2,0)=3 

故ack(2,n)=2n+3 

所以上面的结果就是  2*29+3=61