使用JavaScript实现变态跳台阶算法,让你轻松跨越难关!

8 min read

下面是使用JavaScript实现变态跳台阶的代码:

function jumpFloorII(number)
{
    if (number <= 0) {
        return 0;
    }

    var result = 1;
    for (var i = 1; i < number; i++) {
        result *= 2; // 每次乘2
    }

    return result;
}

这里使用了循环来计算不同阶数的跳法总数,循环内部就是每次乘2。因为第一次可以跳1级或2级,第二次可以跳1级、2级或3级,以此类推,所以第n次可以跳到n级,所以结果为2^(n-1)。