10-29-di递归-跳台阶

ゞ浴缸里的玫瑰 2022-11-21 03:49 123阅读 0赞

[妙不可言][Link 1]

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]  
**思想：**  
1.首先是只有一个台阶的时候，只需要一次就可以了；  
2.如果是有两个台阶的时候，就有两种方法，一次一个，一次两个；  
3.那么当有三个台阶的时候，就会有先做1后做2或者先做2后做1，和一次一个，如此就有3中方法；  
4.**那么，这就是一个递归的题目，每一次都要保存前面所有的可能性，只讨论当前的一次即可；**

首先用数组num\[1\]表示只有一阶台阶的形式；num\[2\] =2表示有两种台阶的形式；  
根据前面的分析，num\[3\]的时候，就有num\[1\]+num\[2\]=3的三种形式，可以得出：num\[i\] = num\[i-1\] + num\[i-2\]的递归式；  
当i=n的时候，输出所有的方法！

**上代码：**

class Solution {
        
    public:
        int jumpFloor(int number) {
        
            int num[number+1];
            num[1] = 1;
            num[2] = 2;
            for(int i=3; i<=number; i++)
            {
        
                num[i] = num[i-1] + num[i-2];
            }
            return num[number];
        }
    };

[Link 1]: https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4?tpId=188&&tqId=36183&rp=1&ru=/activity/oj&qru=/ta/job-code-high-week/question-ranking
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTg4NTIzMg_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/a89065c1e84c464e922e44acaec32bfa.png

发表评论取消回复

表情：

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

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

相关阅读

相关青蛙跳台阶(递归和循环)

青蛙跳台阶一.递归二.循环 ![在这里插入图片描述][ea6948d0bc57434ea7a1668caedb39d9.png] 一.递归

骑猪看日落/ 2024年04月01日 14:49/ 0 赞/ 66 阅读

相关递归---从台阶问题学习递归、递归优化和非递归

> 递归就是将大问题划分为若干个子问题，各个问题是嵌套关系，最小的那个问题的结果是已知的，大问题不断分解直到达到最小问题的过程叫做“递”，小问题的解释已知的，然后根据这个解回过

电玩女神/ 2023年06月17日 06:57/ 0 赞/ 18 阅读

相关跳台阶问题-经典递归练习题-C++

将台阶分解，一次可以跳1节或者2节，所以就是`return f(n - 1) + f(n - 2)`分解成两部分 ![在这里插入图片描述][20201002213035481

Bertha 。/ 2022年12月11日 14:00/ 0 赞/ 125 阅读

相关青蛙跳台阶问题详解递归思想

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

迷南。/ 2022年11月21日 11:24/ 0 赞/ 203 阅读

相关 10-29-di递归-跳台阶

[妙不可言][Link 1] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6L

ゞ浴缸里的玫瑰/ 2022年11月21日 03:49/ 0 赞/ 124 阅读

相关青蛙跳石头java_青蛙跳台阶（JAVA）与递归问题探究

青蛙跳台阶JAVA 一只青蛙一次可以跳上一层台阶，也可以跳上两层，求该青蛙跳上n层的台阶总共有多少种跳法(先后次序不同算不同的结果)。思考：可以看出，每次青蛙出脚都会有两

迷南。/ 2022年10月22日 14:54/ 0 赞/ 171 阅读

相关递归-跳台阶/爬楼梯

70. [爬楼梯][Link 1] 前往楼梯顶部最后一跳要么是1台阶, 要么是两阶, 所以只要把x-1阶的部署加上x-2阶的步数,就能算出x阶的步数了 f(x)=f(x

逃离我推掉我的手/ 2022年10月13日 12:34/ 0 赞/ 193 阅读

相关 Java青蛙跳台阶的递归和非递归解法

递归版： int Fib(int n) { if (1 == n || 2 == n) return n;

川长思鸟来/ 2022年09月25日 11:20/ 0 赞/ 306 阅读

相关《剑指offer》刷题笔记（递归和循环）：跳台阶

《剑指offer》刷题笔记（递归和循环）：跳台阶 -------------------- 转载请注明作者和出处：[http://blog.csdn.net/u0

秒速五厘米/ 2022年06月08日 03:16/ 0 赞/ 109 阅读

相关递归问题-输入台阶数，青蛙跳台阶有多少种方法？

毕业在即，计算机专业的乔治投了很多简历，也经历了一些IT公司的笔试和面试。下面是某知名公司的一道面试题，你是否也能做出正确解答。描述如下：某实验室的道具楼梯有n(1<=n<=

傷城~/ 2022年02月14日 16:38/ 0 赞/ 206 阅读