分治与递归：寻找最大元问题

最新推荐文章于 2021-03-30 21:17:26 发布

原创最新推荐文章于 2021-03-30 21:17:26 发布 · 359 阅读

0 ·

CC 4.0 BY-SA版权

分治专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个使用递归算法在整数数组中查找最大值的 C++ 实现。该算法将数组分成两部分并分别递归查找最大值，然后比较这两部分的最大值以确定整个数组的最大值。

#include <iostream>
using namespace std;
int find_max(int a[],int i,int j)
{
    if(i==j)
        return a[i];
    if(i<j)
    {
        int mid=(i+j)/2,max1,max2;
        max1=find_max(a,i,mid);
        max2=find_max(a,mid+1,j);
        return max1>max2?max1:max2;
    }
}

int main()
{
    int a[10],n,i;
    cin>>n;
    for(i=0;i<n;i++)
        cin>>a[i];
    cout<<find_max(a,0,n-1);
    return 0;
}