剑指offer---变态跳台阶

最新推荐文章于 2025-07-08 09:00:00 发布

weixin_33979745

最新推荐文章于 2025-07-08 09:00:00 发布

阅读量64

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/159269lzm/p/7260747.html

本文介绍了一个使用C++实现的递归算法，该算法用于解决经典的跳跃楼层问题。当输入一个整数n时，函数返回从第0层到第n层的不同跳跃方式的数量。该算法特别适用于计算机科学领域的初学者理解递归思想。

class Solution
{
public:
    int jumpFloorII(int number)
    {
        if (number == 1)
        {
            return 1;
        }
        else if (number == 2)
        {
            return 2;
        }
        else
        {
            return(2 * jumpFloorII(number - 1));
        }
    }
        
};