經典算法03--猴子吃桃

猴子第一天摘下若干個桃子，當即吃了一半，還不過癮就多吃了一個。第二天早上又將剩下的桃子吃了一半，還是不過癮又多 吃了一個。以後每天都吃前一天剩下的一半再加一個。到第10天剛好剩一個。問猴子第一天摘了多少個桃子？   分析: 這是一套非常經典的算法題，這個題目體現了算法思想中的遞推思想，遞歸有兩種形式，順推和逆推，針對遞推，只要         我們找到遞推公式，問題就迎刃而解了。        

>>阅读原文<<