一道有关斐波那契数列的算法题
2014-10-29 20:48
197 查看
如果一个人每次上一层或者两层楼,那么这个人如果要从1楼登上27楼有多少种办法呢?
答案为斐波那契数列
上第N层楼的办法就等于 F(N)
F为斐波那契数列;
F(0)=1;F(1)=1;F(2)=F(0)+F(1);.....................
斐波那契真的非常神奇 暂时没搞懂为什么会这样
解法2:
深度优先搜索(DFS):
public class algopractice1 {
private int []a;
public algopractice1(){
a=new int[28];
}
public void upstairs(int floor,int count){
if(floor>27);
else if(floor==5||floor==13||floor==8){
System.out.println("Thief was caught!!!");
}
else if(floor==27){
for(int i=1,result=0;i<count;i++){
result+=a[i];
System.out.print("第"+i+"次上了"+a[i]+"层 "+"一共有"+(result+1)+"层 ");
}
System.out.println(" 到达楼顶!!!");
}
else if(floor<27&&floor>=1){
a[count++]=1;
upstairs(floor+1, count);
a[count-1]=2;
upstairs(floor+2, count);
}
}
public static void main(String[] args) {
new algopractice1().upstairs(1, 1);
}
}
答案为斐波那契数列
上第N层楼的办法就等于 F(N)
F为斐波那契数列;
F(0)=1;F(1)=1;F(2)=F(0)+F(1);.....................
斐波那契真的非常神奇 暂时没搞懂为什么会这样
解法2:
深度优先搜索(DFS):
public class algopractice1 {
private int []a;
public algopractice1(){
a=new int[28];
}
public void upstairs(int floor,int count){
if(floor>27);
else if(floor==5||floor==13||floor==8){
System.out.println("Thief was caught!!!");
}
else if(floor==27){
for(int i=1,result=0;i<count;i++){
result+=a[i];
System.out.print("第"+i+"次上了"+a[i]+"层 "+"一共有"+(result+1)+"层 ");
}
System.out.println(" 到达楼顶!!!");
}
else if(floor<27&&floor>=1){
a[count++]=1;
upstairs(floor+1, count);
a[count-1]=2;
upstairs(floor+2, count);
}
}
public static void main(String[] args) {
new algopractice1().upstairs(1, 1);
}
}
相关文章推荐
- 一道很难的有关算法的测试题,写逆算法
- 每天一道算法--经典兔子繁殖迭代问题(斐波那契数列)
- 校招准备系列:每天一道算法题(13)-斐波那契数列
- 算法题4 斐波那契数列
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 一道看上去很吓人的算法面试题:如何对n个数进行排序,要求时间复杂度O(n),空间复杂度O(1)
- 有关ios健康记步的算法
- 计算几何与图形学有关的几种常用算法
- 【每日一道算法题】
- 斐波那契数列算法分析
- 每天一道算法题(1)——在二元树中找出和为某一值的所有路径(java代码)
- 算法:使用递归打印长度为N的斐波那契数列
- 面试算法(八)斐波那契数列
- 每天一道算法题14 从上往下遍历二元树
- 每日一道算法题——Letter Combinations of a Phone Number
- 一天一道算法题—2015-10-22(等概率的随机数)
- 每天一道算法题(30)——高效的求斐波拉契数列
- 一道词典算法题,讲单词隐射为词典中的顺序
- 【每天一道算法题】心情完全是-|sinx|状的正弦函数思密达 托腮。。。