注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

放飞自由

年轻人,如果三年的时间里,没有任何想法,他这一生,就基本这个样子,没有多大改变。

 
 
 

日志

 
 

递归面试题  

2011-06-13 19:32:57|  分类: 面试 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

解决问题的方法不止有一种,俗话说条条大路通罗马,我们不一定非得用递归的方法,但是这里只是讲的一种思想,一种方案而已。

1. 求1到100相加的和[递归面试题]    
这个问题我们上学的时候就知道,你也许张口就可以说出答案,但是用递归呢?    
1+2+3+4...我们不难发现规律,于是代码就有了:

public static long addition(long n){
if(n==1){
return 1;
}else{
return n+addition(n-1);//递归
}
}


 2. 有这样一组数1,1,2,3,5,8,13.... 求第n个数[递归面试题]    
规律:fn = f(n-1) + f(n-2) (n<2)

public static long test(long n){
if(1==n || 2==n){
return 1;
}else{
return test(n-2)+test(n-1);//递归
}
}

  评论这张
 
阅读(556)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017