java青蛙跳台阶问题

问题描述：一青蛙一次可以跳上一级台阶，也可以跳上2级，试求出青蛙跳上n级台阶有多少种跳法。
我们先来看几种简单的情况：（我们用1,2分别表示跳1或2级）
n=1时：

直接跳一级1即可，共1种跳发
n=2时：

我们可以11跳，也可以2直接跳完，共2种跳法
n=3时：

可以一级一级的跳111，可以先跳1后跳2，也可以先跳2后跳1，共3种跳法
n=4时：

一级一级跳11111，或121，或112，或211，或22，共5种跳法。

经过观察，我们可以发现：假设我们现在有n个台阶，我们青蛙第一次跳1个台阶，剩下n-1个台阶，也就是求剩下n-1个台阶的跳法。如果青蛙一次跳2个台阶，剩下n-2个台阶，也就是求剩下n-2个台阶的跳法。
我们求n个台阶的跳法==求n-1个台阶的跳法+求n-2个台阶的跳法
看到这里是不是联想到什么？
对，就是斐波那契数列！（斐波那契数列详情请看笔者之前的文章）
青蛙跳台阶代码如下：

public static int frogJump(int n) {if(n==1||n==2){return 1;}else{return frogJump(n-1)+frogJump(n-2);}}public static void main(String[] args) {int x=frogJump(1);System.out.println(x);int y=frogJump(2);System.out.println(y);int z=frogJump(3);System.out.println(z);}

几组测试示例如下：

java青蛙跳台阶问题相关推荐

青蛙跳石头java_Java青蛙跳台阶问题的解决思路与代码
问题描述一只青蛙一次可以跳上1级台阶,也可以一次跳上2级台阶,请问跳上n级台阶,该请娃一共有多少种跳法? 解决思路 ①如果只有1级台阶,那显然只有一种跳法. ②如果有2级台阶,那么就有2种跳法,一种 ...
《LeetCode力扣练习》剑指 Offer 10- II. 青蛙跳台阶问题 Java
<LeetCode力扣练习>剑指 Offer 10- II. 青蛙跳台阶问题 Java 一.资源题目: 一只青蛙一次可以跳上1级台阶,也可以跳上2级台阶.求该青蛙跳上一个 n 级的台阶总 ...
青蛙跳石头java_青蛙跳台阶（JAVA）与递归问题探究
青蛙跳台阶JAVA 一只青蛙一次可以跳上一层台阶,也可以跳上两层,求该青蛙跳上n层的台阶总共有多少种跳法(先后次序不同算不同的结果). 思考:可以看出,每次青蛙出脚都会有两种可能,一步或者两步,再次出 ...
Java：青蛙跳台阶
一只青蛙一次可以跳一级台阶,也可以一次跳2级台阶,那么一只青蛙跳上一个n级台阶总共有几种跳法? 通过画图分别分析一只青蛙跳上一个1级台阶.2级台阶.3级台阶和4级台阶台 ...
Java小青蛙跳台街,青蛙跳台阶问题：Java版，递归算法和循环
青蛙跳台阶青蛙跳台阶,青蛙每一次可以跳1阶或2阶,假设有n阶台阶,青蛙要跳完所有台阶,有多少种跳法? 引入斐波那契数列对于斐波那契数列,百度百科是这么解释的: 斐波那契数列(Fibonacci s ...
面试算法-青蛙跳台阶问题（JAVA实现）
题干一只青蛙一次可以跳上1级台阶,也可以跳上2级.求该青蛙跳上一个 n级的台阶总共有多少种跳法(先后次序不同算不同的结果). 数据范围:0<= n <=40 要求:时间复杂度:O(n) ...
【LeetCode】剑指 Offer 10- II. 青蛙跳台阶问题
[LeetCode]剑指 Offer 10- II. 青蛙跳台阶问题文章目录 [LeetCode]剑指 Offer 10- II. 青蛙跳台阶问题一.动态规划总结一.动态规划 class So ...
【LeetCode力扣】青蛙跳台阶问题,一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
学习目标: 目标:熟练运用 Java所学知识题目内容: 本文内容: 使用Java实现:青蛙跳台阶问题文章目录学习目标: 题目内容: 题目描述实现思路: 实现代码: 运行结果: 题目描述一只青 ...
青蛙跳台阶变态青蛙跳台阶
一.青蛙跳台阶问题描述: 一只青蛙一次可以跳上1级台阶,也可以一次跳上2级台阶,请问跳上n级台阶,该请娃一共有多少种跳法? 解题思路: 1.如果只有1级台阶,只有一种跳法. 2.如果有2级台阶,只有 ...
远景能源_笔试_青蛙跳台阶
import java.util.Scanner; /** * 青蛙跳台阶,简单的斐波那契数列 * 注意数过大时要在循环中对和求mod1000000007 * @author zhaoz ...

java青蛙跳台阶问题

java青蛙跳台阶问题相关推荐

最新文章

热门文章