剑指offer、牛客-变态跳台阶

最新推荐文章于 2025-03-02 21:51:46 发布

原创最新推荐文章于 2025-03-02 21:51:46 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer、牛客专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用数归法解决阶梯问题的方法。通过一个递增的循环过程，该算法可以高效地计算出到达第n级阶梯的不同方式的数量。当n大于等于2时，每到新的一级阶梯，到达该级阶梯的方式数量翻倍。

数归法：可得:

public class Solution {
    public int JumpFloorII(int n) {
        if(n <= 0)
            return 0;
        if(n == 1)
            return 1;
        int result = 1;
        for(int k = 2; k <= n; k++){
            result = result * 2;
        }
        return result;
    }
}