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

#include <iostream>
using namespace std;
const int n=8;
int Max(int m[],int n)
{
    
    int max=m[0];
    for(int i=1;i<=n;i++)
    {
        if (m[i]<=max)
        i++;
        else
        max=m[i];
    }
    if(max==0)
    return m[0];
    else
    return Max(m,n);
 
}
int main()
{
    int m[n];
    cout<<"vvedite el-t massiva m"<<endl;
    for(int i=0;i<n;i++)
    {
        cout<<"m"<<i<<"=";
        cin>>m[i];
    }
 
   cout<<"max zn-e v massive="<<Max(m,n);
    return 0;
 
}

#include <iostream>
using namespace std;
const int N = 8;
 
// обычная рекурсия
int Max1(int *a, int *end)
{
   int buf;
   return a + 1 < end ? ((buf = Max1(a + 1, end)) > *a ? buf : *a) : *a;
}
 
// метод "разделяй и властвуй"
int Max2(int *a, int l, int r)
{
   int max1, max2;
   return l < r ? ((max1 = Max2(a, l, (l + r)/2)) > (max2 = Max2(a, (l + r)/2 + 1, r)) ? max1 : max2) : a[l];
}
 
int main()
{
   int a[N] = {-1, 1, -2, 2, -3, 3, -4, 4};
   cout << Max1(a, a + N) << endl;
   cout << Max2(a, 0, N - 1) << endl;
   return 0;
}

#include <iostream>
using namespace std;
const int N = 8;
 
int Max1(int *a, int *end)
{
   if (a + 1 < end)
   {
      int buf = Max1(a + 1, end);
      if (*a > buf)
         return *a;
      else return buf;
   }
   else return *a;
}
 
int Max2(int *a, int l, int r)
{
   if (l == r)
      return a[l];
   else
   {
      int max1, max2;
      max1 = Max2(a, l, (l + r)/2);
      max2 = Max2(a, (l + r)/2 + 1, r);
      if (max1 > max2)
         return max1;
      else return max2;   
   }
}
 
int main()
{
   int a[N] = {-1, 1, -2, 2, -3, 3, -4, 4};
   cout << Max1(a, a + N) << endl;
   cout << Max2(a, 0, N - 1) << endl;
   return 0;
}