题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/questionTerminal/22243d016f6b47f2a6928b4313c85387
想清楚 1.跳上第n阶前 在哪一阶？-> 2.怎么跳上那一介的？->如果在第0阶或者第1阶 只有一种方式跳上n阶。若不在 0或1阶 ->1.->2.->如此循环...
public:
int jumpFloorII(int number) {
if(number<=1)
return 1;
// int count =0;
// for(int i=number-1;i>=0;i--)
// count+=jumpFloorII(i);
// return count;
return 2*jumpFloorII(number-1);
}
};
，可以适当对关键信息加粗一点，比如关键技术、性能指标之类的。
