题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
一层台阶 一种跳法 大于一层台阶n层台阶的跳法为 2*f(n-1) 采用递归的方式比较简单
public:
int jumpFloorII(int number) {
if (number==0 || number==1) return 1;
else {
return 2*jumpFloorII(number-1);
}
}
};