【剑指offer】【javascript】变态跳台阶

最新推荐文章于 2021-03-24 09:54:53 发布

山间有水

最新推荐文章于 2021-03-24 09:54:53 发布

阅读量277

点赞数 1

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/WHY_222/article/details/91560358

剑指offer 专栏收录该内容

7 篇文章

订阅专栏

本文详细解析了青蛙跳台阶问题的算法，通过递推公式f(n)=2*f(n-1)得出不同台阶数的跳跃方式总数，展示了从一级到五级台阶的全部跳跃组合，并附带JavaScript代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
一级：1种
二级：2种（1 1， 2）
三级：4种（1 2， 1 1 1， 2 1， 3）
四级：8种（1 1 2， 2 2, 1 2 1， 1 1 1 1， 2 1 1， 3 1 ， 1 3， 4）
五级：16种（1 2 2， 1 1 1 2， 2 1 2， 3 2, 2 3， 1 1 2 1， 2 2 1， 1 2 1 1， 1 1 1 1 1， 2 1 1 1， 3 1 1， 1 3 1，1 1 3， 4 1， 1 4， 5）
f(n) = 2*f(n-1）

代码

function jumpFloorII(number)
{
    if(number<=2){
        return number
    }
   var preone = 2
   var result = 0
   for(var i=3;i<=number;i++){
       result = 2*preone
       preone = result
   }
    return result
}