现在的位置: 首页 > 综合 > 正文

程序员笔试题—-2012QQ实习生笔试题

2013年09月09日 ⁄ 综合 ⁄ 共 410字 ⁄ 字号 评论关闭

这道题是今年腾讯的一道笔试题,如下

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(2,29)是多少?

在笔试现场,不准使用任何编译工具。你仔细看之后会发现这个循环还是很多的!那我们该怎么办呢。那肯定就不是每个循环都来作,这个时候就要找规律,做推导。

我们来看下  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 

抱歉!评论已关闭.