每一次递归相当于青蛙跳一步,当距离目的地为0时即可认为青蛙达到目的地,方法总数+1.

public class Solution {
    static int num=0;
    public int jumpFloorII(int target) {
        if(target==0)
            num++;
        for(int i=target;i>0;i--)
            jumpFloorII(target-i);
        return num;
    }
}