面试题9-题目2:跳台阶
来源:互联网 发布:淘宝店提前收款 编辑:程序博客网 时间:2024/06/06 20:36
面试题9-题目2:跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
代码:
package offer;/** * 面试题9: * 题目2:跳台阶 * 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 */public class _09_2_frog { public static void main(String[] args){ Solution09_2 solution09_2 = new Solution09_2(); System.out.println(solution09_2.JumpFloor(5)); }}class Solution09_2 { //跳台阶 public int JumpFloor(int target) { if(target==1){ return 1; } if(target==2){ return 2; } return JumpFloor(target-1)+JumpFloor(target-2); } //变态跳台阶 int JumpFloorII(int target) { return (int) Math.pow(2,target-1); } //矩形覆盖 public int RectCover(int target) { if(target==0){ return 0; } if(target==1){ return 1; } if(target==2){ return 2; } return RectCover(target-1)+RectCover(target-2); }}
0 0
- 面试题9-题目2:跳台阶
- 面试题9-题目3:变态跳台阶
- 面试题9:题目二青蛙跳台阶
- 跳台阶面试题
- 剑指offer之面试题9-2:跳台阶
- 剑指offer面试题[9-2]-变态跳台阶
- 面试题9(变形)跳台阶
- 面试题9:变态跳台阶
- 剑指offer之面试题9-3:变态跳台阶
- 剑指offer面试题[9-1]-跳台阶
- 面试题经典:跳台阶问题
- 23. 微软面试题:跳台阶问题
- 面试题之变态跳台阶
- 剑指offer面试题之跳台阶
- 面试题:青蛙跳台阶问题
- 【剑指offer】面试题:跳台阶
- 【剑指offer】面试题:变态跳台阶
- 剑指offer 面试题9 斐波那契数列/青蛙跳台阶/矩形覆盖/变态跳台阶
- XML学习总结
- 一道求极值的三角函数题
- Markdown笔记
- Scala基础语法-3Map
- 蓝桥杯试题集ALGO-156(表达式计算)
- 面试题9-题目2:跳台阶
- 数据库事物并发---事物隔离机制
- HashMap和Hashtable的区别
- java 获取泛型(通过反射)
- 高性能网络里Time_wait状态过多
- 通过gradle生成SpringMVC实现RESTful返回JSON格式数据
- 面试题9-题目3:变态跳台阶
- java post json 数据包
- 【PAT】1053. Path of Equal Weight