用分治法寻找最大值

 方法1：（老式DEV环境下运行）

#include<stdio.h>
#include<string.h>
int max(int *a,int start,int end)
{
	if(start==end)
	{
		return a[start];
	}
	else
	{
		int max1,max2,mid;
		mid=(start+end)/2;
		max1=max(a,start,mid);
		max2=max(a,mid+1,end);
		if(max1>max2)
		return max1;
		else
		return max2;
	}
}
int main()
{
	int n, m,max0;
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &m);
		int a[m];
		for (int j = 0; j < m; j++)
		{
			scanf("%d",&a[j]);
		}
	max0=max(a,0,m-1);
	printf("%d\n",max0);
	}
	return 0;
}

方法2：（多次出错） 

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
int max(int* a, int start, int end)
{
	if (start == end)
	{
		return a[start];
	}
	else
	{
		int max1, max2, mid;
		mid = (start + end) / 2;
		max1 = max(a, start, mid);
		max2 = max(a, mid + 1, end);
		if (max1 > max2)
			return max1;
		else
			return max2;
	}
}
int main()
{
	int n, m, max0, len;
	scanf("%d", &n);
	while (n--)
	{
		scanf("%d", &m);
		/*int a[m];*/             //这种写法VS中不允许使用
		int* a = (int*)malloc(m * sizeof(int));
		for (int j = 0; j < m; j++)
		{
			scanf("%d", &a[j]);
		}
		//len = sizeof(a) / sizeof(int);    //这一行不能用来求malloc动态分配的数组的长度（求的话，求得的结果是int*的字节大小（32位是4个字节，64位是8个字节））
		max0 = max(a, 0, m - 1);
		printf("%d\n", max0);
		free(a);
	}
	return 0;
}