【剑指Offer】跳台阶
2015-09-16 00:43
197 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。解题思路
递归,由上一步到这一步青蛙跳了一级或跳了两级,当前台阶数为n,那跳n级台阶的方法数就是问跳n-1和跳n-2级楼梯方法数相加。由此可看出,这是一个斐波那契数列。结束条件就是当n=1时,只有一种方法(跳一级);n=0时,0种方法;当n=2时,有两种方法(一次跳一级,跳两次;一次直接跳两级)
代码实现
class Solution { public: int jumpFloor(int number) { if (number == 0){ return 0; } if (number == 1){ return 1; } if (number == 2){ return 2; } return jumpFloor(number - 1) + jumpFloor(number - 2); } };
相关文章推荐
- Ember.js 入门指南——handlebars显示对象的键(未完待续)
- Ember.js 入门指南——handlebars遍历标签
- Ember.js 入门指南——handlebars遍历标签
- reactjs源码分析
- w3c from html4 to html5
- JSP中的九个内置对象及四个作用域
- html5
- 前端性能优化之预加载
- 浅谈jsp的Session的生命周期
- HTML5部分新增标签
- Jquery简单实现前端搜索功能
- javascript模拟实现Map
- 使用JavaScript脚本无法直接改变Asp.net中Checkbox控件的Enable属性的解决方法
- JS+CSS实现的经典tab选项卡效果代码
- Javascript实现商品秒杀倒计时(时间与服务器时间同步)
- javascript中的previousSibling和nextSibling的正确用法
- jQuery实现两款有动画功能的导航菜单代码
- JS实现光滑展开合拢的菜单效果代码
- jQuery图片轮播滚动切换代码分享
- JS实现自动固定顶部的悬浮菜单栏效果