JavaScript初学者编程题(17)

最新推荐文章于 2024-02-01 22:43:23 发布

平安不死街

最新推荐文章于 2024-02-01 22:43:23 发布

阅读量299

点赞数

文章标签：算法 javascript js html

本文链接：https://blog.youkuaiyun.com/weixin_44344236/article/details/113481106

版权

JavaScript初学者编程题(17)

题目：猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少。

JavaScript部分

第一种方法：递归

function get(day) {
    if(day < 2){
        //如果天数小于2，也就是天数为1的话，直接输出1
        return 1;
    }else{
        //否则去计算昨天的桃子数量，一直到第一天
        return ((get(day - 1) + 1) * 2);
    }
}
console.log(get(10));

第二种方法：循环

function get(day,remain) {
    for(var i = 1; i < day; i++){
        remain = (remain + 1) * 2;
    }
    console.log(remain);
}
//10代表从最后一天往前数，数10天，也就是第一天，1代表着最后一天早上（没吃）剩多少桃子
get(10,1);