一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

最新推荐文章于 2019-06-28 19:55:54 发布

zhangxiaofangtongxue

最新推荐文章于 2019-06-28 19:55:54 发布

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zhangxiaofangtongxue/article/details/45202057

本文介绍了一个名为Solution的类，它包含一个名为jumpFloorII的方法，用于解决楼梯问题。该方法使用递归算法计算从地面到第n阶楼梯所需的步数。通过将问题分解为更小的子问题并重复调用自身，实现了一种高效的解决方案。此技术适用于类似场景的路径计数问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
  int jumpFloorII(int number) {
     int count=0;
        if(number<=0)
            return count;
        else if(number==1)
            return 1;
        else if(number==2)
            return 2;
        else
            {
            for(int k=1;k<=number-1;k++)
                count+=jumpFloorII(number-k);
                count++;
            return count;
        }
  }
};