用递归函数猴子吃桃解决猴子吃桃桃问题。问题描述如下：有一堆桃子不知其数，

来源：蜘蛛抓取(WebSpider) 时间：2016-11-29 08:52 标签： 递归函数猴子吃桃

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

两种方法递归+For循环： 

//直接利用for循环

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

 假设Ai为第i天吃完后剩下的桃子个数A0表示第一忝共摘下的桃子数，据问题描述前后相邻两天之间的桃子数应有以下关系：

第九天吃完剩下的桃子数已知是1由此可推出第8天的桃子总数，以此类推就可以推出第1天摘得桃子数。

假设低n天吃完后剩下的桃子总数为A（n）第n+1天吃完后剩下的桃子数为A（n+1），则有递推关系式：A(n)=(A(n+1)+1)*2

猴子第一天摘了1534个桃子

加载中请稍候......

我要回帖

更多关于 递归函数猴子吃桃 的文章

 

随机推荐