一天一个算法：猴子吃桃问题

最新推荐文章于 2024-08-07 13:35:47 发布

转载最新推荐文章于 2024-08-07 13:35:47 发布 · 143 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/alexhg/p/6710044.html

本文详细解析了经典的猴子吃桃问题，并通过逆向思维和数学公式推导，利用C++语言实现了该问题的算法解决方案。通过递归计算，从第10天仅剩一个桃子出发，反推出第一天猴子共摘了多少桃子。

#include<iostream.h>

void main() 
{ 
    int number,i; 
    number=1; 
    for(i=10;i>1;i--) 
        number=(number+1)*2; 
    cout<<"number="<<number<<endl; 
}

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

公式为： 
number*2-1=下一天的个数