程序员笔试题----2012QQ实习生笔试题
来源:互联网 发布:java获取微信版本号 编辑:程序博客网 时间:2024/06/05 10:36
这道题是今年腾讯的一道笔试题,如下
- <span style="font-size:18px;">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));
- }
- }</span>
求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
出处:http://blog.csdn.net/qitian0008/article/details/7437857
- 程序员笔试题----2012QQ实习生笔试题
- 程序员笔试题----2012QQ实习生笔试题
- 程序员笔试题----2012QQ实习生笔试题
- 程序员笔试题----2012腾讯实习生笔试题
- 程序员笔试题----2012微软实习生笔试题
- [转] 程序员笔试题----2012腾讯实习生笔试题
- 程序员笔试题--2012百度实习生笔试题
- 腾讯2012实习生笔试题
- 2012腾讯实习生笔试题
- 腾讯2012实习生笔试题
- 2012小米实习生笔试题
- 腾讯2012实习生笔试题
- 腾讯2012实习生笔试题
- 2012百度实习生笔试题
- 百度2012实习生笔试题
- 腾讯 2012 实习生笔试题
- IBM实习生笔试题
- 腾讯实习生笔试题
- oracle数据库创建和字符集设置
- [zt] 什么是字节对齐,为什么要对齐? .
- c++连接mysql
- wpf特殊字符与空白
- Oracle+BEA后的ESB
- 程序员笔试题----2012QQ实习生笔试题
- 浅谈iPhone和iPad开发中的图标设置
- Linux学习第三篇
- Linux主流版本介绍
- 关于it择业的问题
- Linux学习第五篇
- POJ2570:Fiber Network
- 如何编写优质的API文档
- 微软2012年暑期实习题目