用C++写猴子摘香蕉的完整代码

以下是用 C++ 实现猴子摘香蕉的完整代码：

#include <iostream>
using namespace std;

const int MAX_N = 1000; // 香蕉堆的最大数量
int a[MAX_N]; // 记录每堆香蕉的数量
int n; // 香蕉堆的数量

// 返回猴子在当前位置能够摘到的香蕉数量
int getNum(int pos) {
    if (pos < 0 || pos >= n) { // 超出数组边界
        return 0;
    }
    return a[pos];
}

// 判断猴子是否能够从当前位置走到终点，并摘到了足够的香蕉
bool canReach(int pos, int target, int num) {
    if (pos < 0 || pos >= n) { // 超出数组边界
        return false;
    }
    if (pos == target) { // 到达终点
        return num <= getNum(pos);
    }
    if (num <= 0) { // 摘不到足够的香蕉
        return false;
    }
    return canReach(pos + 1, target, num - 1) || canReach(pos - 1, target, num - 1);
}

// 在第 i 堆香蕉上开始摘香蕉，返回摘到的香蕉数量
int pickBananas(int i, int num) {
    if (getNum(i) < num) { // 这堆香蕉不够摘
        return 0;
    }
    a[i] -= num; // 更新当前堆香蕉的数量
    return num;
}

int main() {
    cout << "请输入香蕉堆的数量：";
    cin >> n;
    cout << "请依次输入每堆香蕉的数量：";
    for (int i = 0; i < n; i++) {
        cin >> a[i];
    }

    int start, end, maxNum;
    cout << "请输入起点、终点和最大摘香蕉数量：";
    cin >> start >> end >> maxNum;

    int pos = start; // 猴子初始位置为起点
    int total = 0; // 统计摘到的总香蕉数量

    while (pos != end) { // 猴子还没有到达终点
        // 判断猴子是否能够从当前位置走到终点，并摘到了足够的香蕉
        if (canReach(pos, end, maxNum)) {
            int num = pickBananas(pos, maxNum);
            total += num;
            cout << "猴子在第 " << pos << " 堆香蕉上摘了 " << num << " 个香蕉，" 
                << "现在总共摘了 " << total << " 个香蕉。" << endl;
        } else {
            cout << "猴子不能从第 " << pos << " 堆香蕉走到终点，或者摘不到足够的香蕉。" << endl;
        }

        // 猴子向终点方向前进一步
        if (pos < end) {
            pos++;
        } else {
            pos--;
        }
    }

    // 猴子到达终点，摘取最后一堆香蕉
    int num = pickBananas(pos, maxNum);
    total += num;
    cout << "猴子在第 " << pos << " 堆香蕉上摘了 " << num << " 个香蕉，" 
        << "总共摘了 " << total << " 个香蕉。" << endl;

    return 0;
}

该代码实现了以下功能：

1. 读入香蕉堆的数量和每堆香蕉的数量；
2. 读入起点、终点和最大摘香蕉数量；
3. 猴子按照一定的规则从起点走到终点，并在途中摘取香蕉；
4. 输出摘取的香蕉数量。

该代码主要使用了递归的思想，在判断猴子能否从当前位置走到终点并摘到足够的香蕉时，采用了递归调用函数 `canReach`。此外，还使用了数组 `a` 记录每堆香蕉的数量，以及函数 `pickBananas` 在第 i 堆香蕉上摘取指定数量的香蕉。