面试题9-题目2：跳台阶

电玩女神 2022-07-12 05:15 134阅读 0赞

面试题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 条评论，134人围观）

还没有评论，来说两句吧...

相关阅读

相关面试题10- II. 青蛙跳台阶问题

题目： [面试题10- II. 青蛙跳台阶问题][10- II.] [70. 爬楼梯][70.] ![在这里插入图片描述][watermark_type_ZmFu

一时失言乱红尘/ 2023年07月18日 09:44/ 0 赞/ 12 阅读

相关 C++面试题-青蛙跳台阶的2种解法

文章目录前言实现代码结果验证前言分享一道算法面试题。题目描述如下：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n

悠悠/ 2022年12月27日 08:55/ 0 赞/ 137 阅读

相关剑指offer面试题9-青蛙跳台阶及其变种问题

在剑指offer这本书里存在这样几个问题，它们是这样描述的：【问题描述一】: 一只青蛙一次可以跳上1级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法

「爱情、让人受尽委屈。」/ 2022年08月22日 15:22/ 0 赞/ 121 阅读

相关动态规划题目（二）——跳台阶

动态规划题目（二）——跳台阶 1. 题目描述一个台阶总共有n 级，如果一次可以跳1 级，也可以跳2 级。求总共有多少总跳法，并分析算法的时间复杂

待我称王封你为后i/ 2022年08月06日 01:08/ 0 赞/ 179 阅读

相关面试题9-题目3：变态跳台阶

面试题9-题目3：变态跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

比眉伴天荒/ 2022年07月12日 05:15/ 0 赞/ 122 阅读

相关面试题9-题目2：跳台阶

面试题9-题目2：跳台阶题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。代码：

电玩女神/ 2022年07月12日 05:15/ 0 赞/ 135 阅读

相关剑指offer面试题[9-2]-变态跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：除了最后一个台阶，其

忘是亡心i/ 2022年06月13日 02:18/ 0 赞/ 163 阅读

相关剑指offer面试题[9-1]-跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。分析：如果台阶数为0，就有0种跳法；如果台阶数为1，

Dear 丶/ 2022年06月13日 02:16/ 0 赞/ 185 阅读

相关【剑指offer】面试题：变态跳台阶

完整代码地址 [完整代码地址][Link 1] 题目一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

ゝ一纸荒年。/ 2022年06月12日 07:22/ 0 赞/ 224 阅读

相关【剑指offer】面试题：跳台阶

完整代码地址 [完整代码地址][Link 1] 题目一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。思路很

矫情吗；*/ 2022年06月12日 07:21/ 0 赞/ 303 阅读