关于分治的小例子便于理解

#include <iostream>
#include <cmath>

using namespace std;

int findMax(int a[], int l, int r)
{
if (l == r - 1)    //当左右元素相邻了，返回左侧元素
{
return a[l];
}

int m = (r + l) / 2;    //划分中间界限
int u = findMax(a, l, m);    //递归求左侧最大值
int v = findMax(a, m, r);    //递归求右侧最大值
int x = max(u, v);    //求左右最大值
}

int main()
{
int a[] = {39,2,17,3, 20, 32};

cout<<"数组的最大值： "<<findMax(a, 0, 6)<<endl;

return 0;
}