08跳台阶(Java)
2020-05-31 18:48
573 查看
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法(先后次序不同算不同的结果)。
解题思路
当 n = 1 时,只有一种跳法。
当 n = 2 时,有两种跳法。
跳 n 阶台阶,可以先跳 1 阶台阶,再跳 n-1 阶台阶;或者先跳 2 阶台阶,再跳 n-2 阶台阶。而 n-1 和 n-2 阶台阶的跳法可以看成子问题,最终得出的是一个斐波那契数列,该问题的递推公式为:
Java实现
public class Solution { public int JumpFloor(int target) { if (target <= 0) { return -1; } else if (target == 1) { return 1; } else if (target ==2) { return 2; } else { return JumpFloor(target-1)+JumpFloor(target-2); } } }
相关文章推荐
- 08.青蛙跳台阶 Java
- 08跳台阶–剑指offer, java版
- 跳台阶java实现
- JAVA学习笔记08——Hibernate框架第二章
- [Java]Axis需要高版本的J2sdk: j2sdk-1_4_2_08
- 跳台阶(java版)
- 50道Java习题之08
- 重拾Java回忆录(八):Java08集合的使用
- java学习笔记08--泛型
- 剑指Offer_08_跳台阶
- 剑指offer---变态跳台阶(Java)
- OOP08-Java字符串与其它类型的转换
- 08十大热门IT职位:Java和.NET开发人员居首
- java的集合二_08
- !金尚网上商城 08~09、-需求确定与 逻辑架构 (JSP + JavaBean + Database)
- 08. Java NIO FileChannel 文件通道
- Java语言基础08-创建 class 的实例
- javaWeb-08-jsp常用标签
- Java_08_29课堂总结
- Java进阶08 GUI