Подскажите пожалуйста, как можно сделать рекурсивную процедуру с передачей в неё только одного массива?
В данном примере в неё передаётся ещё 2 переменных.. .
const int N(3);
void maxel(int* M,int i,int max)
{
if (i==N) {cout
Например, вызывать рекурсивно поиск максимума в первой и второй половинах массива. Тогда в качестве "подмассива" достаточно будет передавать просто указатель на первый элемент подмассива и кол-во элементов в нем, что по сути является описанием этого самого "подмассива" и ничем более.
В таком подходе даже есть некоторый тайный смысл. Можно распараллелить работу и увеличить скорость.
Почему-то у меня есть стойкое убеждение, что авторы задачи именно такой подход и имели в виду.
Возможно имелось ввиду дерево отрезков или разряженные таблицы. то есть поиск максимального элемента за O(logn). Передавать нужно не массив а индексы элементов в массиве.
⇢