提供了编程的基础技术教程

zl程序教程

您现在的位置是：首页 >  其他

当前栏目

变态跳台阶_09

2023-04-18 16:10:09 时间
题目: 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

每一级都可能从前n-1级直接跳上来的 那么每一级可能的情况其实就是前n-1项的和

 0 1 2 3 4   5
 
 1 1 2 4 8  16

代码

public int jumpFloorII(int target) {
        if (target==0){
            return 0;
        }
        return new Double(Math.pow(2, target - 1)).intValue();
    }

相关文章