在c++中仅使用递归提取向量中的最大元素

#include <iostream>
#include <vector>

// 递归函数，用于提取向量中的最大元素
int getMaxElement(const std::vector<int>& vec, int index) {
    if (index == vec.size() - 1) {
        return vec[index]; // 递归终止条件：已经到达向量末尾，直接返回当前元素
    } else {
        int nextMax = getMaxElement(vec, index + 1); // 递归调用，获取下一个元素的最大值
        return vec[index] > nextMax ? vec[index] : nextMax; // 比较当前元素和下一个元素的最大值，返回较大的那个
    }
}

int main() {
    std::vector<int> vec = {10, 2, 5, 8, 3};
    int maxElement = getMaxElement(vec, 0); // 从索引0开始提取最大元素
    std::cout << "最大元素是：" << maxElement << std::endl;
    return 0;
}