猴子吃桃问题递归c++

猴子吃桃问题是一个经典的递归问题，以下是一个用C++实现的示例代码：

#include <iostream>

int monkeyEatPeach(int day) {
    if (day == 1) {
        return 1;  // 第一天猴子剩下的桃子数量
    } else {
        return 2 * (monkeyEatPeach(day - 1) + 1);  // 猴子每天吃剩下桃子的数量
    }
}

int main() {
    int day;
    std::cout << "请输入天数：";
    std::cin >> day;

    int peachCount = monkeyEatPeach(day);
    std::cout << "第" << day << "天猴子最初共有桃子：" << peachCount << std::endl;

    return 0;
}

这段代码中，`monkeyEatPeach`函数使用递归的方式计算猴子最初共有的桃子数量。首先判断如果是第一天，那么猴子剩下的桃子数量就是1；否则，猴子每天吃剩下桃子的数量是前一天剩下桃子数量的两倍加1。在`main`函数中，通过用户输入的天数调用`monkeyEatPeach`函数计算最初共有的桃子数量，并输出结果。

希望这个例子能帮到你！如果还有其他问题，请随时提问。