经典算法之猴子吃桃

 猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾就多吃了一个。第二天早上又将剩下的桃子吃了一半，还是不过瘾又多

吃了一个。以后每天都吃前一天剩下的一半再加一个。到第10天刚好剩一个。问猴子第一天摘了多少个桃子？

这套题呢有很多种问法！因此呢解法总归也是略有不同，但是思想上还是一样的。

class Program
    {
        static void Main(string[] args)
        {
            int sum = SumPeach(1);

            Console.WriteLine("第一天摘得桃子有:{0}", sum);

            Console.Read();
        }

        //递归
        static int SumPeach(int day)
        {
            if (day == 10)
                return 1;

            return 2 * SumPeach(day + 1) + 2;
        }
    }