c语言用分治法求最大最小值,C语言实现分治法实例

本文为大家分享了C语言实现分治法实例代码，供大家参考，具体内容如下

使用分治法求最大值

这个函数将数组a[l]...a[r]分成a[l],...,a[m]和a[m+1],...a[r]两部分,分别求出每一部分的最大元素(递归地),并返回较大的那一个作为整个数组的最大元素.如果数组大小是偶数,则两部分大小相等;如果是奇数,第一部分比第二部分的大小大1.

#include

#include

#include

#include

using namespace std;

#define OK 1

#define ERROR -1

#define TRUE 1

#define FALSE 0

typedef int Status;

int Max(int a[], int l, int r)

{

int u, v, m = (l + r) / 2;

//当区间中只有一个元素,递归终止,并将该元素返回

if(l == r)

return a[l];

//递归原区域的左边

u = Max(a, l, m);

//递归原区域的右边

v = Max(a, m+1, r);

//返回最大值

return (u>v)?u:v;

}

int main()

{

//举例验证

int a[7] = {6, 5, 3, 4, 7, 2, 1};

int maxx = Max(a, 0, 6);

printf("%d\n&