每一次递归相当于青蛙跳一步,当距离目的地为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;
}
} 
京公网安备 11010502036488号