/*
* 一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。
* 求该青蛙跳上一个n级的台阶总共有多少种跳法。
*/
public class JumpFloorII {
//数学归纳法得:当n=1时,sum=1;当n=2时,sum=2;当n=3时,sum=4;当n=4时,sum=8;规律为2^(target - 1)
public int jumpFloorII(int target) {
return (int)Math.pow(2, target - 1);
}
public static void main(String[] args) {
System.out.println(new JumpFloorII().jumpFloorII(5));
}
}
《剑指offer》-一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法
最新推荐文章于 2020-05-26 09:12:17 发布