用递归解决猴子吃桃问题

猴吃桃问题是一个经典的递归问题。问题描述如下：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃了前一天剩下的一半零一个。到第n天早上想再吃时，见只剩下一个桃子了。求第一天共摘了多少个桃子。

我们可以使用递归来解决这个问题。递归的思路是：假设第n天剩下x个桃子，那么根据问题描述，第n-1天剩下的桃子数量为2 * (x + 1)。我们可以将问题转化为求第n-1天的桃子数量，然后递归地计算出第1天的桃子数量。

下面是一个递归解决猴子吃桃问题的示例代码：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入第几天：");
    scanf("%d", &n);
    
    int count = peachCount(n);
    printf("第%d天共摘了%d个桃子。\n", n, count);
    
    return 0;
}

在主函数中，我们输入一个天数n，然后调用`peachCount`函数来计算第n天共摘了多少个桃子。最后，将结果输出到屏幕上。

请注意，递归函数需要有终止条件，否则会导致无限递归调用。在这个问题中，终止条件是n等于1时，桃子数量为1。