跳台阶

不念不忘少年蓝@ 2023-07-07 03:58 4阅读 0赞

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

解题思路  
跳台阶问题，我们可以从后往前看，如果共有N阶台阶，那么最后一次只能在N-1和N-2的位置，直到1和2时结束，该题的类似于斐波那契数列  
| 1, (n=1)  
f(n) = | 2, (n=2)  
| f(n-1)+f(n-2) ,(n>2,n为整数)  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L09jdG9wdXMyMQ_size_16_color_FFFFFF_t_70]  
上面画了一个二叉树，描述了N=5的情况，看着这个图思路更清楚些，本题可以通过递归和迭代两种方法

public class Solution { 
        public int JumpFloor(int target) { 
            if (target <= 2) { 
                return target;
            }
            return JumpFloor(target - 1) + JumpFloor(target - 2);
        }}

public class Solution { 
        public int JumpFloor(int target) { 
             if (target <= 2) { 
                return target;
            }
            int one = 2;
            int sum = 0;
            int two = 1;
            for (int i = 3; i <= target; i++) { 
                sum = one + two;
                two = one;
                one = sum;
            }
             return sum;
       }}

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L09jdG9wdXMyMQ_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200220212213463.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L09jdG9wdXMyMQ==,size_16,color_FFFFFF,t_70

发表评论取消回复

表情：

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

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

相关阅读

相关跳台阶

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

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

相关 8___跳台阶

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

淩亂°似流年/ 2023年08月17日 17:22/ 0 赞/ 95 阅读

相关跳台阶

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

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

相关跳台阶

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

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

相关青蛙跳台阶

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

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

相关青蛙跳台阶

青蛙跳台阶一只青蛙可以一次跳1层台阶，也可以一次跳2层台阶，问青蛙跳上n层台阶有多少种跳法？ > 思路：首先，考虑特殊情况： > > 当n等于0的时候，0层台

小咪咪/ 2022年05月19日 01:54/ 0 赞/ 193 阅读

相关跳台阶

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

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

相关变态跳台阶

时间限制：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 阅读