题解 | #跳台阶扩展问题#
跳台阶扩展问题
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; } }