猴子偷桃吃问题

#include <stdio.h>
/*
题目：猴子第一天摘了若干个桃子，当即吃了一半，还不解馋，又多吃了一个；第二天，吃剩下的桃子的一半，还不过瘾，又多吃了一个；
      以后每天都吃前一天剩下的一半多一个，到第10天想再吃时，只剩下一个桃子了。问第一天共摘了多少个桃子？

解题思路：第一：这是一个连续求值的问题。知道第10天剩余桃子的数量，推算第一天摘了多少桃子。（由第十天推算出第九天剩余多少桃子，
                由第九天推算出第八天剩余多少桃子。以此类推最终求出第一天摘了多少桃子）
          第二：在连续求值前会有一个结束条件。第10天桃子 = 1;
          第三：由1，2两点 选择用递归来解决这类问题，逻辑清晰。
          第四：上次求值结果 = (本次结果+1)*2  (找到通项公式)
*/
int Peach(int n);
int main(void)
{
    int OnePeach = Peach(1);

    printf("%d\n",OnePeach);

    return 0;
}
int Peach(int n)
{
    if(10 == n)//结束条件：第10天的桃子数量 == 1
        return 1;
    else
        return (Peach(n+1)+1)*2;//第n次的桃子数 == (第n+1次的桃子数+1)*2
}