题解 | #跳台阶扩展问题#
跳台阶扩展问题
http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387
数学分析一下就好
f(n)=2f(n-1); 直接暴力递归了
/**
*
* @param number int整型
* @return int整型
*
* C语言声明定义全局变量请加上static,防止重复定义
*/
int jumpFloorII(int number ) {
// write code here
return number == 1? 1: 2*jumpFloorII(number-1);
}