题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
每一次递归相当于青蛙跳一步，当距离目的地为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;
}
}