码迷,mamicode.com
首页 > 编程语言 > 详细

17.动态规划之青蛙跳台阶代码实现(JavaScript版)

时间:2020-07-02 19:58:29      阅读:122      评论:0      收藏:0      [点我收藏+]

标签:turn   gif   console   思想   oct   div   nbsp   lse   document   

动态规划之青蛙跳台阶

技术图片
<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8">
    <meta name="viewport" content="width=device-width, initial-scale=1.0">
    <title>Document</title>
</head>
<body>
    <script>
//一只青蛙,一次只能跳一级台阶或两级台阶,问这个青蛙跳上n级台阶有多少种跳法?
//核心思想:fn(n) = fn(n - 1) + fn(n - 2)
function jump(n){
    if(n <= 0){
        return 0;
    }else if(n == 1){
        return 1;
    }else if(n == 2){
        return 2;
    }

    return jump(n - 1) + jump(n - 2);
}

console.log(jump(4));

//一只青蛙,一次只能跳一级台阶或两级台阶或n级台阶,问这个青蛙跳上n级台阶有多少种跳法?
//核心思想:fn(n) = fn(n - 1) + fn(n - 2) + ... + fn(2) + fn(1)
function jump2(n){
    if(n <= 0){
        return 0;
    }else if(n == 1){
        return 1;
    }else if(n == 2){
        return 2;
    }
    var result = 0;
    for(var i = 1; i < n; i++){
        result += jump2(n - i);
    }
    
    return result + 1;//+1表示从0级台阶直接跳上n级台阶
}

console.log(jump2(3));
    </script>
</body>
</html>
动态规划之青蛙跳台阶

 

17.动态规划之青蛙跳台阶代码实现(JavaScript版)

标签:turn   gif   console   思想   oct   div   nbsp   lse   document   

原文地址:https://www.cnblogs.com/lanshanxiao/p/13226631.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!