知识点:递归和循环
变态跳台阶
一只青蛙一次可以跳上一级台阶,也可以跳上2级。。。。。。它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析:
举例子找规律;
n=1 : 直接返回1;
n=2:1-1 2 返回2;
n=3:1-1-1 1-2 2-1 3 返回4 ;
n=4:1-1-1-1 2-1-1 1-2-1 1-1-2 2-2 1-3 3-1 4 返回8
总结规律:2的n-1次方。
public class Solution{
public int JumpFloorII(int target){
int result=1;
for(int i=target-1;i>0;i--){
result*=2;
}
return result;
}
}