变态跳台阶-----牛客笔记

最新推荐文章于 2024-09-13 16:27:15 发布

孤狼丶晓月

最新推荐文章于 2024-09-13 16:27:15 发布

阅读量112

点赞数

文章标签：算法

本文链接：https://blog.csdn.net/a1181207784/article/details/100661903

版权

public class JumpFloorTestII {
    public static void main(String[] args) {
        System.out.println(JumpFloorII(500));
    }
    //一只青蛙一次可以跳上n级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法
    //从后往前看，第n阶台阶必须跳上
    //除此之外，每个台阶都有跳或不跳两种可能，所以是2^(n-1)
    //不用考虑其他的，一次跳n阶有无限的可能
    //使用移位运算，向左移几位等于乘以2的几次幂
    public static int JumpFloorII(int target) {
        if(target<=0) return 0;
        return 1<<(target-1);
    }
}