C#递归小练习

题目： 一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只。这样他经过了七个村子后还剩两只鸭子，问他出发时共赶多少只鸭子？经过每个村子卖出多少只鸭子？

static void Main(string[] args)
        {
            int count = 0;
            int i;
            for (i = 1; i <= 8; i++)
            {
                if (i == 8)
                {
                    Console.WriteLine("经过了7个村子还剩下2只");
                    break;
                }
                count += Duck(i);
                Console.WriteLine($"经过第{i}个村庄时，卖出 {Duck(i)}只鸭子");
            }
            Console.WriteLine("总共卖出了{0}只",count);
        }
        static int Duck(int a)
        {
            if (a==8)//回归条件
            {
                return 2;
            }
            return 2 * ( Duck(a + 1)+1); //传递
            //x/2-1=y      x= 2*(y+1)
        }