一.题目:
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
二.知识点:
递归
三.思路:
定义问题为f(n),那么由题目信息可知,f(n) = f(n - 1) + … + f(2) + f(1),f(n-1)=f(n-2)+···+f(1)+1。将下式带入上式,得到f(n)=2*f(n-1)
四.解答:
public class Solution {
public int JumpFloorII(int target) {
if(target<=2){
return target;
}else{
return 2*JumpFloorII(target-1);
}
}
}