题解 | #跳台阶#
跳台阶
https://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
function jumpFloor(number)
{
// 首先明确返回能确定的条件：
// 1. number为1时只有一种方案
// 2. number为2时有两种方案，分别为：练跳两个一阶、一次跳一个两阶
// 3. number为3时，可以返回为 jump(1) + jump(2)
// 重点是要理解到第n级台阶的跳法等于第n-1阶跳法与第n-2阶跳法之和
if (number === 1) return 1;
if (number === 2) return 2;
return jumpFloor(number - 1) + jumpFloor(number - 2);
}
module.exports = {
jumpFloor : jumpFloor
};
阿里云工作强度 667人发布