C#基础：递归应用

 n个桃，每过一天吃1/2+1个，7天后剩一个，原来有几个桃？

1.         public int peach(int day)
2.         {
3.             if (day == 7)
4.             {
5.                 return 1;
6.             }
7.             int sum = (peach(day + 1) + 1) * 2;
8.             return sum;
9.         }

         一个人赶一群羊去卖，每过一个村子卖出1/3+1只,7个村子后还剩2只，原来有几只羊？

1.         public double sheep(int cun)
2.         {
3.             if (cun == 7)
4.             {
5.                 return 2;
6.             }
7.             double sum = (double)(sheep(cun + 1) + 1) * 3;
8.             return sum;
9.         }