用c语言求解猴子吃桃问题

猴子吃桃问题是一个经典的数学问题，可以用递归算法来解决。假设猴子第一天吃了n个桃子，第二天又吃了剩下的一半加一个，以此类推，直到第十天只剩下一个桃子。可以写出如下递归函数：

int eatPeach(int n) {
    if (n == 1) {
        return 1;
    } else {
        return 2 * eatPeach(n - 1) + 2;
    }
}

其中，如果桃子数为1则直接返回1，否则返回剩下桃子数的计算结果。在每一天，猴子都会吃掉一半加一个的桃子，因此剩下的桃子数为原来的一半减一，即(n-1)/2。用递归方法将每一天的剩余桃子数相加即可得到最初的桃子数。