猴子吃桃问题(C++).pdfVIP

猴子吃桃问题 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半， 还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半， 又多吃了一个。以后每天早上都吃了前一天剩下的一半多一个。 到第30天早上想再吃时，见只剩下一个桃子了。求第一天共摘 了多少。 解：根据题意，设 为第i天所拥有的桃子数（注：该处某 s i 天拥有的桃子数是指当天未吃之前的桃子总数），则前后相邻两 天之间的桃子数有如下关系： s i s = s −( +1),将此式转化为s = 2s +2 i+1 i 2 i i+1 则有： s =1(i=30) i s = 2s +2(1≤i＜30) i i+1 此时由于最后一天（第3