关于爬楼梯的方法问题-共n级，每次爬a或b级，请问有多少种爬法？

最新推荐文章于 2022-12-30 11:03:48 发布

原创最新推荐文章于 2022-12-30 11:03:48 发布 · 1.6k 阅读

1 ·

CC 4.0 BY-SA版权

LeetCode 同时被 2 个专栏收录

8 篇文章

订阅专栏

刷题

4 篇文章

订阅专栏

本文介绍了一个经典的爬楼梯问题及其解决方案。该问题要求计算出对于n级楼梯，每步可爬a或b级的情况下，共有多少种不同的爬法。通过采用递归算法，可以在短时间内高效地求解这一问题。

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

Q：关于爬楼梯的方法问题-共n级，每次爬a或b级，请问有多少种爬法？
分析：这个问题之前绞尽脑汁，写了一天都没有勉强可以运行，但是当n过大的时候，容易出现内存溢出的情况，昨天休息的时候思考了一下，觉得应该用递归可以很简单的写出来。今天试了一下，果然如此，3分钟搞定。思路要灵活，不能钻牛角尖。

class Solution {
public:
    int climbStairs(int n) {
        int step_min = 1;
        int step_max = 2;
        return climbStairs(n, step_min, step_max);
    }
    int climbStairs(int sum, int step_min, int step_max){
        if(sum <= step_min) 
            return 1;
        else{
            if(sum < step_max)
                return climbStairs(sum - step_min, step_min, step_max);
            else {
                if(sum == step_max)
                    return 1 + climbStairs(sum - step_min, step_min, step_max);
                else
                    return climbStairs(sum - step_min, step_min, step_max) + climbStairs(sum - step_max, step_min, step_max);
            }
        }
    }
};