剑指offer(五)之跳台阶
来源:互联网 发布:张家界溪布老街知乎 编辑:程序博客网 时间:2024/05/17 05:06
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。从题目中可以看出它是一个斐波那契数列。分析思路:1.可以假设n级的台阶总共有f(n)种跳法2.最后一步可以跳一级台阶,也可以跳二级台阶3.跳一级台阶之前,共有f(n-1)种跳法4.跳二级台阶之前,共有f(n-2)种跳法5.所以f(n)=f(n-1)+f(n-2)6.得出公式: 1, (n=1)f(n) = 2, (n=2)
f(n-1)+f(n-2) ,(n>2,n为整数)
代码:public class Solution {
public int JumpFloor(int target) {
if(target<=0){
return 0;
}else if(target==1||target==2){
return target;
}else{
return JumpFloor(target-1)+JumpFloor(target-2);
}
}
}
1, (n=1)
f(n) = 2, (n=2)
f(n-1)+f(n-2) ,(n>2,n为整数)
代码:
public class Solution {
public int JumpFloor(int target) {
if(target<=0){
return 0;
}else if(target==1||target==2){
return target;
}else{
return JumpFloor(target-1)+JumpFloor(target-2);
}
}
}
public int JumpFloor(int target) {
if(target<=0){
return 0;
}else if(target==1||target==2){
return target;
}else{
return JumpFloor(target-1)+JumpFloor(target-2);
}
}
}
0 1
- 剑指offer(五)之跳台阶
- 《剑指offer》之跳台阶
- 剑指offer之跳台阶
- 剑指offer之跳台阶&变态跳台阶
- 【剑指offer】之青蛙跳台阶
- 剑指offer面试题之跳台阶
- 码农小汪-剑指Offer之1- 跳台阶
- 剑指offer(六)之变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer之变态跳台阶
- 剑指offer之青蛙变态跳台阶
- 剑指offer之七---跳台阶
- 剑指offer之八---变态跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- JVM(8)--OutOfMemory实战
- 微信抽奖类游戏设计
- 数据挖掘算法(一)提高文本分类算法准确率和性能的10条建议
- screen的功用
- activiti实战系列 activiti连线
- 剑指offer(五)之跳台阶
- hdu 1203 I NEED A OFFER!(0-1背包)
- Python2和Python3在Windows下共存的安装方法
- Metal 着色语言编程指南 四
- MFC练手程序-波形显示器
- Linux fork和getpid语句详解
- WampServer 不能打开phpmyadmin 的解决办法
- 《C++primer》读书笔记二
- 仿ios侧滑退出主题引起的button问题