青蛙跳台阶问题——剑指offer
2015-06-01 16:47
423 查看
题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶,求该青蛙跳上一个n级台阶总共有多少中跳法。
http://www.nowcoder.com/books/coding-interviews?page=1
思路:问题本质上是fibonacci问题。
class Solution {
public:
int jumpFloor(int number) {
int jumpNumber=0;//青蛙跳台阶跳法
if(0>=number){jumpNumber=0;}
else if(1==number){jumpNumber=1;}
else if(2==number){jumpNumber=2;}
else
jumpNumber=jumpFloor(number-1)+jumpFloor(number-2);
return jumpNumber;
}
};
http://www.nowcoder.com/books/coding-interviews?page=1
思路:问题本质上是fibonacci问题。
class Solution {
public:
int jumpFloor(int number) {
int jumpNumber=0;//青蛙跳台阶跳法
if(0>=number){jumpNumber=0;}
else if(1==number){jumpNumber=1;}
else if(2==number){jumpNumber=2;}
else
jumpNumber=jumpFloor(number-1)+jumpFloor(number-2);
return jumpNumber;
}
};
相关文章推荐
- 10_css控制背景与css精灵.txt
- JavaScript--switch
- 6_css选择符详解.txt
- 5_css控制文字及链接.txt
- 4_css语法及优先权.txt
- XPath 获取两个node中间的HTML Nodes
- nodejs介绍
- 3_css语法.txt
- JavaScript-if-else
- 2_css理解.txt
- 图文详解CSS的position常用的三个属性:relative,absolute以及fixed,以及嵌套使用的一个常见情况
- JavaScript--比较
- Web前端路之花生壳使用指南
- 25_css缩放zoom.html
- 24_css定位布局_相对定位.html
- 24_css定位布局_绝对定位.html
- 几款出名的 html5 开发框架
- 23_css清除浮动的三种方法.html
- 23_css清除浮动.html
- 22_css浮动布局示例.html