java经典算法(猴子吃桃)

今天去一家公司面试,笔试的时候遇到了一个算法问题,猴子吃桃,当时没有写出来,平时没怎么看过算法,面试回来,在网上搜了一下,发现猴子吃桃问题这个算法很常见,主要是递归函数的调用,在函数内部调用自己的函数,题目如下:

猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个,
第二天早上又将剩下的桃子吃掉一半,又多吃了一个。以后每天早上都
吃了前一天剩下的一半零一个。到第十天早上想再吃时,见只剩下一个
桃子了,问,第一天共摘了多少个桃子?
解:假设总共用N个桃子,第一天还剩下(N/2-1)个,

                                               第二天还剩下(N/2-1)/2-1个

                                                第三天还剩下

你可能感兴趣的:(java算法)