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