猴子吃桃问题-JavaScript实现

最新推荐文章于 2025-06-03 19:30:00 发布

双面小Q

最新推荐文章于 2025-06-03 19:30:00 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： javascript

本文链接：https://blog.youkuaiyun.com/qq_21436417/article/details/76026629

javascript 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了猴子吃桃问题，并提供了使用JavaScript解决此问题的详细步骤和代码示例，帮助读者理解动态规划在解决此类问题中的应用。

<!DOCTYPE html>
<html lang="en">

<head>
    <meta charset="UTF-8">
    <title>猴子吃桃</title>
</head>

<body>
    <script>
    function houzi(day) {
        if (day == 1) {
            return 1;
        } else {
            return (houzi(day - 1) + 1) * 2;
        }
    }

    function houzi1() {
        alert("第一天摘了" + houzi(10) + "个桃子");
    }

    function houzi2() {
        //从第10天开始
        var day = 10;
        //已知第10天剩一个桃子
        var left = 1;
        //欲求前一天桃子总量
        var total;
        //通过循环从第10天求第9天，从第9天求第8天......从第2天求第1天
        for (var day = 10; day > 1; day--) {
            //通过当天的left，计算前一天的total
            total = (left + 1) * 2;
            //将total作为left，再计算前一天的total
            left = total;
        }
        alert("第一天摘了" + total + "个桃子");
    }
    </script>
    <input type="button" value="递归" onclick="houzi1()">
    <input type="button" value="猴子吃桃" onclick="houzi2()">
</body>

</html>