递归查找一个序列的最大最小值

  这个问题在群里看到的，提问的人伐已经有伪代码了，但是他没理解，以及不知道怎么用c的代码去编写（他的复试只能使用c）
  看了一下伪代码，这个问题的解法是这样：(有点类似于快排）
    把序列分成两块(二分），比较两块区间中的最大最小值，这里就开始递归调用得到每个区间的最大最小值。
    其中：
    当区间划分直至只有一个元素，当前区间最大最小值就是那个元素。
    当区间划分有两个元素，则比较那两个元素，得到当前区间的最大最小值。

  所以呢，我们要编写的代码，需要保留这样的几个参数，max，min，区间起始位置，序列，而且还要保证递归后，传入的参数是可以被改变的，一般来说，C++的话，直接使用引用就可以了，用C，我们就要使用指针，涉及指针，就要考虑空指针问题之类的，所以我这样写了改算法。

void MAXMIN(int i, int j, int **max, int **min, int *A){
    if (max != NULL && min != NULL) {
        *max = (int*)malloc(sizeof(int));
        *min = (int*)malloc(sizeof(int));
    }
    if (i == j) {
        **max = **min = A[i];
    }
    else if (j == i + 1){
        **max = Max(A[i], A[j]);
        **min = Min(A[i], A[j]); 
    }
    else{
        int mid = (i + j) / 2, *gmax=NULL,*gmin=NULL, *fmax=NULL, *fmin = NULL;
        MAXMIN(i, mid, &gmax, &gmin, A);
        MAXMIN(mid + 1, j, &fmax, &fmin, A);
        **max = Max(*gmax, *fmax);
        **min = Min(*gmin, *fmin);
        free(gmax);
        free(gmin);
        free(fmax);
        free(fmin);
    }
}