Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве

int getMax (int *a, int n) {
    int m=n==1?a[0]:getMax(a,n-1);
    return a[n-1]>m?a[n-1]:m;
}

int get_max( int *arr, int size ) {
   if( 1 == size )
      return arr[ 0 ];
   if( 2 == size )
      return arr[ 0 ] > arr[ 1 ] ?
             arr[ 0 ] : arr[ 1 ];
   int m = size / 2,
       ml = get_max( arr, m ),
       mr = get_max( arr + m, size - m );
   return ml > mr ? ml : mr;
}

// Очередное безобразие. a — массив, s — первый элемент массива, n — длина диапазона
int gM(int *a, int s, int n) {
    int m1,m2;
    return n==1?a[s]:n==2?a[s]>a[s+1]?a[s]:a[s+1]:(m1=gM(a,s,n/2))>(m2=gM(a,s+n/2,n-n/2))?m1:m2;
}

// Или так
int gM(int *a, int n) {
    int m1, m2, nn;
    return n==1?a[0]:n==2?a[0]>a[1]?a[0]:a[1]:(m1=gM(a,(nn=n/2)))>(m2=gM(a+nn,n-nn))?m1:m2;
}