猴子吃桃演算法

猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了乙個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多吃了乙個。以後每天都吃前一天剩下的一半再加乙個。到第10天剛好剩乙個。問猴子第一天摘了多少個桃子？

這是乙個很經典的遞迴演算法，只要找到遞迴公式就迎刃而解

第n天桃子總數 - （第n天桃子總數/2  + 1） = 第n+1天桃子總數
s1 = 2(s2 + 1)
s2 = 2(s3 + 1)
...sn = 2(s(n+1)  +  1)

public

class
testpeach 
/*** 遞推演算法
*@param day 第n天
*@return 第n天桃子總數
*/private
static
intsumpeach(int day)
return
2 * (sumpeach(day+1)+1);
}}

猴子吃桃演算法

猴子吃桃問題 猴子第一天摘下若干個桃子，當即吃了一半，還不癮，又多吃了一 個 第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零一 個。到第 10 天早上想再吃時，見只剩下乙個桃子了。求第一天共摘了多少。程式分析 採取逆向思維的方法，從後往前推斷。下面用了for迴圈...

猴子吃桃問題 php,趣味演算法 猴子吃桃問題

簡明現代魔法 c c 趣味演算法 猴子吃桃問題 趣味演算法 猴子吃桃問題 2010 05 26 猴子第一天摘下若干桃子，當即吃了一半，還不過癮，又多吃了乙個。第二天早上又將剩下的桃子吃掉一半，又多吃了乙個。以後每天早上都吃了前一天剩下的一半零乙個。到第10天早上想再吃時，見只剩下乙個桃子了。求第一天...

演算法練習 猴子吃桃

題目 海灘上有一堆桃子，五隻猴子來分。第一只猴子把這堆桃子平均分為五份，多了乙個，這只猴子把多的乙個扔入海中，拿走了乙份。第二隻猴子把剩下的桃子又平均分成五份，又多了乙個，它同樣把多的乙個扔入海中，拿走了乙份，第 三 第四 第五只猴子都是這樣做的，問海灘上原來最少有多少個桃子？package 猴子吃...