题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
其实就是动态规划的思想,要知道n阶台阶有多少种跳法,那么需要知道n -1阶台阶和n - 2阶台阶有多少种跳法,两者相加即为n阶台阶的总跳法
/** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param number int整型 * @return int整型 */ function jumpFloor( number ) { // write code here if(number == 1) return 1 else if(number == 2) return 2 return jumpFloor(number - 1) + jumpFloor(number - 2) } module.exports = { jumpFloor : jumpFloor };