@matvey-b

Всем доброго времени суток.

Помогите пожалуйста разобраться в условиях задачи, а то что-то у меня с математикой плохо.

Описать функцию max(X) для определения максимального элемента вектора X, введя вспомогательную рекурсивную функцию max1(k), находящую максимум среди первых k элементов вектора X.
Указание: пусть max(X) – функция, которая вычисляет максимум среди элементов массива X, а max1(k) - функция, которая вычисляет максимум среди элементов Xk, Xk + 1, …, Xn массива X (для этой функции массив X есть глобальная переменная, определенная в главной программе).
Имеем равенство max(X) = max1(1).
Определим функцию max1(k) рекурсивно:
3) если k=n, то функция возвращает результат Xn;
4) если k<n, то функция возвращает наибольшее из двух чисел Xk и max1(k+1) (второе число получается при рекурсивном вызове).

Я уже давно не встречал понятия вектор и даже не могу ответить на вопрос, это массив строго упорядоченный или просто массив беспорядочно расставленных элементов n-го типа??? т.е. в данной задаче, вектор это просто синоним одномерному массиву?

Но даже поняв это, суть задачи все равно не смогу понять... Хелп ми, товарищи!!!=)

0

@Puporev

тип естественно числовой

0

@matvey-b

Это я понял, просто выражаюсь глобально, говоря n-го типа.

0

@Puporev

Так вектор=массив. А это понял?

Добавлено через 47 секунд
Даже не зная этого о какой рекурсии может идти речь...

0

@matvey-b

Да, это я тоже понял.
Просто, вдруг вектор - это массив из элементов расположенных строго в определенном порядке, т.е. n(последний элемент) всегда максимальный, тогда задача решается определенным образом(не знаю каким, пока). Иначе, если вектор-массив из неупорядоченных элементов, задача решается иным образом.

Понимаете в чем моя проблема?
К сожалению, когда-то я бросил универ(6 лет назад), теперь поступил на дистанционку, т.к. работа все время заберает и деньги надо. Студент из меня не важный... всякие математики и физики сдаю не сам, а вот программирование это важная для меня дисциплина, поэтому получается, что возникают такие трудности при решении задач...
Я даже не ставил вопрос, помогите разработать алгоритм, я попросил помощи в понимании задачи, т.е. что программа должна делать с этим массивом??? как по вашему должна запускаться эта рекурсия??? и т.п.

Добавлено через 8 минут
По идее, исходя из слов: "Описать функцию max(X) для определения максимального элемента вектора X", можно предположить, что это беспорядочный массив. Значит вектор, это просто синоним массиву, без всякого дополнительно смысла.

Добавлено через 9 минут
Получается функция max(x) ищет максимальный элемент в массиве, а функция max1(k) ищет максимальный элемент в множестве элементов {1..k} в том же массиве.
Теперь не могу понять, k задается руками или статически при написании программы? Или без разницы?
И как, черт возьми, описать ее рекурсивно? Запускать из основной функции, пока n-элемента(i) не превысит определенное значение что ли?

0

@Puporev

Хоть это дошло, осталось рекурсивные функции написать.

0

@Cyborg Drone

, одномерному массиву, типа a[n]. Не a[n, k], такой массив (двумерный) обычно называют матрицей.

0