算法--分而治之法

//.5.利用分而治之算法求一个整数数组中的最大值
#if 0
int Max(int a[],int n)
{
int max1;
    if(n==1)
return a[0];
else
{
max1=Max(a,n-1);
if(max1>a[n-1])
return max1;
else
return a[n-1];
}
}
void main()
{
int a[]={6,10,8,1,55,3,2,17,4,11};
int i;
int m;
int n=sizeof(a)/sizeof(int);
printf("数组a:");
for(i=0;i<n;i++)
printf("%d ",a[i]);
printf("\n");
m=Max(a,8);
printf("最大值为%d\n",m);
}
#endif