算法-猴子吃桃:第一天共摘了多少桃子?

WP主题讨论 WP主题讨论 主题:1013 回复:2239

算法-猴子吃桃:第一天共摘了多少桃子?

偏爱自由 发布于 2017-05-01 字数 223 浏览 1002 回复 2

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

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。

支持 Markdown 语法,需要帮助?

评论(2

归属感 2017-10-28 2 楼

其实这种吃桃子的方法相当于是

每天先吃2个,在把剩下的吃掉一半,即 (n-2)/2 = (2/n)-1

代码可以是:

f(n)
    a = 4
    while (9-n) > 0:
       a = (a*2)+2
       n = n +1
    return a
归属感 2017-08-19 1 楼

逆向推算。最后一天是1个,每一天是后一天的个数加上1再乘以2,循环到第一天即可。