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

/*
разработать рекурсивную функцию возвращающую значение
для вычисления наибольшего значения в одномерном массиве
*/
 
#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");
}