摘要:
最近看面试题,说这两道题出的概率比较大,就研究了一下。记录一下,回头面试时再看看,哈哈。题目一:一列数规则如下:1、1、2、3、5、8、13、21、34.......... 求第30位数是多少,用递归算法实现。 //递归算法,我大概理解就是指函数调用自己来完成它的工作。这段代码直接从我找的题里粘过来了,比较简单privateintFoo(inti){if(i<=0){return0;}elseif(i>0&&i<=2){return1;}else{//主要就是这句,比方说,i值为3,那么进入函数,上面两个条件不满足,直接跳至这里,3-1=2,再次调用Foo函数 阅读全文
posted @ 2010-05-27 10:11 遗忘地角落 阅读(506) 评论(0) 推荐(0) 编辑