用递归求数组最大值的位置

思想就是分割，直接上代码

int MaxIndex2(int* A,int n)  
{  
        if(n==1)  
                return 0;  
        int mid=n/2;  
        int left=MaxIndex(A,mid);  
        int right=MaxIndex(A+mid,n-mid);  
        return A[left] > A[right+mid]?left : right+mid;  
}