算法设计与分析:分治+递归,求解数组中最大值
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;
int findMax(int a[],int left,int right)
{
//分治法+递归,找a[left]到a[right]之间的最大值
if(left<right) //至少有两个元素
{
int i=(left+right)/2;
//lmax,rmax记录max的下标
int lmax=0,rmax=0;
lmax=findMax(a,left,i);
rmax=findMax(a,i+1,right);
return (a[lmax]>=a[rmax])?lmax:rmax;
}
}
int main()
{
int n;
cin >> n;
int a[n];
for(int i=0;i<n;i++)
{
cin >> a[i];
}
int max;
max = findMax(a,0,n-1);
cout << a[max] << endl;
return 0;
}