面试题11

最新推荐文章于 2025-05-07 19:22:59 发布

落恋晨

最新推荐文章于 2025-05-07 19:22:59 发布

阅读量136

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/weixin_44553354/article/details/92607528

剑指offer 专栏收录该内容

23 篇文章

订阅专栏

博客提出一个问题，一只青蛙一次能跳上1级、2级直至n级台阶，询问该青蛙跳上一个n级台阶总共有多少种跳法，聚焦于算法相关的问题探讨。

题目:一只青蛙一次可以跳上1级台阶,也可以跳上两级台阶…他也可以跳上n级台阶,此时该青蛙跳上一个n级台阶总共有多少跳法?`

class Solution {
public:
    int jumpFloorII(int number) {
        int jumpresult = 1;
        if (number == 1)
            return 1;
        else{
            for(int i = 2; i <= number; ++i){
                jumpresult = jumpresult * 2;
            }
            return jumpresult;
        }

    }
};