美文网首页
跳台阶(JumpFloor)

跳台阶(JumpFloor)

作者: 霍运浩 | 来源:发表于2019-04-30 22:38 被阅读0次

1. 问题描述

一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

2. 解题思路

同斐波那契数列一样,需要判断结束条件;

对于本题来说,要跳最后一阶台阶,就有两种可能:

  • 一次跳一阶,从第n-1跳到n
  • 一次跳两阶,从第n-2跳到n

3. 代码实现

public class JumpFloorTest {
    
    public int JumpFloor(int n) {
        if(n==1)
            return 1;
        if(n==2)
            return 2;
        else
            return JumpFloor(n-1)+JumpFloor(n-2);
    }

}

相关文章

  • 跳台阶(JumpFloor)

    1. 问题描述 一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。 2. ...

  • 青蛙跳台阶--python

    一只青蛙可以一次跳 1 级台阶或者一次跳 2 级台阶,例如:跳上第 1 级台阶只有一种跳法:直接跳 1 级即可。跳...

  • 动态规划

    青蛙跳台阶问题 问题:一个青蛙,一次只能跳一级台阶,或者跳两级台阶,这个青蛙跳 n 级台阶有多少种跳法? 如果这只...

  • 跳台阶

    问题描述:?一次可以跳1级台阶,也可以跳2级台阶,问?跳上n级台阶有多少种跳法。 寻找递推关系:1.如果第一次跳1...

  • 算法---青蛙跳台阶问题

    一只青蛙可以一次跳一级台阶,也可以一次跳两级台阶,如果青蛙要跳上n级台阶,共有多少钟跳法? 问题分析 当青蛙即将跳...

  • 青蛙跳台阶问题

    青蛙跳台阶One 问题描述 一只青蛙一次可以跳1级台阶,也可以跳2级台阶。求该青蛙跳上一个级的台阶总共有多少种跳法...

  • 疯狂跳台阶

    ?一次可以选择跳1、2...n级台阶,问跳到n级台阶有多少种跳法 设F(n-i)表示第一次跳i(i

  • 面试题Fibonacci数列:一个台阶总共有n级,如果一次可以跳

    思路: 如果只有1 级台阶,只有一种跳法;如果有2 级台阶,那就有两种跳的方法了:一种是分两次跳,每次跳1 级;另...

  • 跳台阶问题

    跳台阶问题 题目描述: 一个台阶总共有 n 级,如果一次可以跳 1 级,也可以跳 2 级。求总共有多少种跳法,并分...

  • 榜样的力量

    昨晚跟小飞跳台阶。未等小飞开始,我就2级2级的往上跳。38级台阶,跳完后走下来继续。试着一次跳3级,不能连...

网友评论

      本文标题:跳台阶(JumpFloor)

      本文链接:https://www.haomeiwen.com/subject/mrbbnqtx.html