NC68 跳台阶

向右看齐 2024-03-27 13:59 55阅读 0赞

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ]  
> [牛客在线编程算法篇【题号NC开头】][NC]  
> [剑指offer【题号 JZ开头】][offer_ JZ]  
> [力扣][Link 1]

### 1）[原题链接][Link 2] ###

### 2）已有题解 ###

### 3）代码 ###

package dynamicProgramming;
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Arrays;
    
    import static java.lang.Integer.parseInt;
    import static java.lang.System.in;
    
    /**
     * NC68 跳台阶
     */
    public class StepJumping {
        
        public static void main(String[] args) throws IOException {
        
            BufferedReader bf = new BufferedReader(new InputStreamReader(in));
            int num = parseInt(bf.readLine());
            bf.close();
    
            StepJumping stepJumping = new StepJumping();
            int i = stepJumping.jumpFloor(num);
            System.out.println(i);
        }
    
        public int jumpFloor(int target) {
        
            if (target == 1) {
        
                return 1;
            } else if (target == 2) {
        
                return 2;
            }
            return jumpFloor(target - 1) + jumpFloor(target - 2);
        }
    }

[HJ]: https://www.nowcoder.com/exam/oj/ta?tpId=37
[NC]: https://www.nowcoder.com/exam/oj
[offer_ JZ]: https://www.nowcoder.com/exam/oj/ta?page=1&tpId=13&type=13
[Link 1]: https://leetcode.cn/problemset/all/
[Link 2]: https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=117&tqId=37764&rp=1&ru=/exam/oj&qru=/exam/oj&sourceUrl=/exam/oj?page=1&tab=%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587&topicId=117&difficulty=undefined&judgeStatus=undefined&tags=&title=

发表评论取消回复

表情：

评论列表（有 0 条评论，55人围观）

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

相关阅读

相关算法题练习——JS Node+python题解NC76 用两个栈实现队列、NC68 跳台阶

目录 NC76 用两个栈实现队列 NC68 跳台阶 -------------------- NC76 用两个栈实现队列描述 > 用两个栈来实现一个队列，使用

灰太狼/ 2024年04月07日 11:20/ 0 赞/ 78 阅读

相关 NC68 跳台阶

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

向右看齐/ 2024年03月27日 13:59/ 0 赞/ 56 阅读

相关跳台阶

文章目录题目描述代码题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果

川长思鸟来/ 2024年02月19日 13:12/ 0 赞/ 54 阅读

相关跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级.求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）解题思路跳台阶问题，我们可以从后往前

不念不忘少年蓝@/ 2023年07月07日 03:58/ 0 赞/ 3 阅读

相关跳台阶

\\题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路递归重复子分支和函数栈调

╰+攻爆jí腚メ/ 2022年10月29日 05:24/ 0 赞/ 147 阅读

相关青蛙跳台阶

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

川长思鸟来/ 2022年05月26日 09:46/ 0 赞/ 214 阅读

相关跳台阶

[跳台阶][Link 1] 题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

以你之姓@/ 2022年03月25日 15:22/ 0 赞/ 229 阅读

相关变态跳台阶

时间限制：1秒空间限制：32768K 热度指数：275419 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青

矫情吗；*/ 2022年03月12日 08:16/ 0 赞/ 208 阅读

相关跳台阶

时间限制：1秒空间限制：32768K 热度指数：346182 算法知识视频讲解题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶

朱雀/ 2022年03月12日 08:13/ 0 赞/ 205 阅读

相关跳台阶

题目描述一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。思路这一题和[斐波那契数列][L

深藏阁楼爱情的钟/ 2021年11月02日 09:30/ 0 赞/ 322 阅读