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

int mas[]={1,2,3,4,3,2,1};
 
int maxx(int n)
{
if(n==0) return mas[0];
int m=maxx(n-1);
if(m>mas[n]) return m; else return mas[n];
}
 
main()
{
cout << maxx(6);
}

/*
разработать рекурсивную функцию возвращающую значение
для вычисления наибольшего значения в одномерном массиве
*/
 
#include <stdlib.h>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <iterator>
 
const int N = 20;
int get_rand(void) { return rand() % 100; }
 
int max(int * arr, int size)
{
    if (size == 1)
        return arr[0];
    return std::max(arr[0], ::max(&arr[1], size - 1));
}
 
int main(void)
{
    setlocale(LC_ALL, "rus");
    srand(static_cast<unsigned int>(time(NULL)));
 
    int arr[N];
    std::generate(arr, arr + N, get_rand);
    std::cout << "Исходный массив: ";
    std::copy(arr, arr + N, std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
 
    int maximum = ::max(arr, N);
    std::cout << "Максимальный элемент: " << maximum << std::endl;
    system("pause");
}