猴子吃桃问题

猴子吃桃问题：小猴摘了很多桃子，第一天吃了一半又多吃一个，第二天又吃掉一半再多吃一个，如此下去，到第真十天恰好还剩一个桃子。问第一天小猴摘了多少桃子？

递归：

 

static void Main(string[] args)
        {
            int t = 0;
            t = GetTaoZi(1);
            Console.Write(t.ToString());
            int x1 = 0;
            int x2 = 1;
            for (int i = 9; i >0; i--)
            {
                x1 = (x2 + 1) * 2;
                x2 = x1;
            }
            Console.Write(x1.ToString());
            Console.ReadKey();
        }

        static int GetTaoZi(int d)
        {
            if (d == 10)
            {
                return 1;
            }
            else
            {
                return (GetTaoZi(d + 1) + 1) * 2;
            }
        }