测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A27070. 下面的C++代码,用于求一系列数据中的最大值。有关其算法说法错误的是( )。int find max recursive(const vector<int>& nums, int left, int right){ if(left == right) return nums[left]; int mid=left+(right-left)/2; int left_max=find max rec…

单选题 困难

题目描述

下面的C++代码,用于求一系列数据中的最大值。有关其算法说法错误的是(    )。

int find max recursive(const vector<int>& nums, int left, int right){
    if(left == right)
        return nums[left];

    int mid=left+(right-left)/2;
    int left_max=find max recursive(nums, left, mid);
    int right_max=find_max_recursive(nums, mid + 1, right);

    return max(left_max,right_max);
}
int find_max(const vector<int>& nums){
    if(nums.empty()){
        throw invalid_argument("输入数组不能为空");
    }
    return find_max_recursive(nums,0,nums.size()-1);
}

选项(单选)

上一题 下一题