Array_Max_Divide

最新推荐文章于 2021-09-17 15:20:22 发布

ngcl

最新推荐文章于 2021-09-17 15:20:22 发布

阅读量492

点赞数

数据结构与算法同时被 2 个专栏收录

48 篇文章

订阅专栏

C/C++

39 篇文章

订阅专栏

本文介绍了一个使用递归算法寻找整数数组中最大值的C语言实现。通过将问题分解为子问题，该方法有效地找到了数组中的最大元素。示例代码展示了如何定义递归函数并调用它来找到给定数组的最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

int ArrayMax(int A[], int l, int r)
{
    int u, v;
    int m = (l + r) / 2;
    
    if (l == r)
        return A[l];
        
    u = ArrayMax(A, l, m);
    v = ArrayMax(A, m + 1, r);
    
    return u > v ? u : v;
}    

int main()
{
    int A[] = {3, 4, 5, 7, 0, 9, 8, 6, 2, 1};
    printf( "maxElem = %d\n", ArrayMax(A, 0, sizeof(A)/sizeof(int)-1) );

    return 0;
}