首页 > 试题广场 >

数组中的最大值

[编程题]数组中的最大值
  • 热度指数：2331 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
用递归方法找一个数组中的最大值

输入描述:
第一行输入一个n，代表数组的长度
第二行，输入n个数


输出描述:
输出这个数组中的最大值
示例1

输入

5
1 2 3 4 5

输出

5
算法知识视频讲解
添加回答
Spectre_头像 Spectre_ 
#include<cstdio>

int recursiveMax(int *arr, int left, int right) {
    if (left == right) return arr[left];
    int middle = left + ((right - left) >> 1);
    int leftVal = recursiveMax(arr, left, middle);
    int rightVal = recursiveMax(arr, middle + 1, right);
    return leftVal > rightVal ? leftVal : rightVal;
}

int main() {
    int n;
    scanf("%d", &n);
    int arr[n];
    for (int i = 0; i < n; ++i) scanf("%d", &arr[i]);
    printf("%d", recursiveMax(arr, 0, n - 1));
    return 0;
}

编辑于 2021-09-07 23:25:39 回复(0)
提交观点

问题信息

上传者：小小
难度：
1条回答 940浏览

热门推荐

通过挑战的用户

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号