0 / 0 / 1
Регистрация: 15.03.2014
Сообщений: 5
1

Описать функцию max (X) для определения максимального элемента вектора X, введя вспомогательную рекурсивную функцию

20.03.2014, 12:04. Показов 1738. Ответов 6
Метки нет (Все метки)

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

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

Pascal
1
2
const n=...;
type vector = array [1..n] of real;
Описать функцию 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
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
20.03.2014, 12:04
Ответы с готовыми решениями:

Описать функцию MIN (x) для определения минимального элемента вектора
Есть такое задание:Описать функцию MIN(x) для определения минимального элемента вектора X, введя...

Описать функцию MIN (х) для определения минимального элемента вектора х
Const n = 40 Type vector = array of real; Описать функцию MIN (х) для определения минимального...

Описать функцию min (x) для определения минимального элемента вектора
Всем доброго дня. Есть необходимость решить 4 задания. По поиску на этом форуме на три из четырех...

Рекурсивная функция. Описать функцию для определения минимального элемента вектора
помогите пожалуйста с заданием const n=...; type vector = array of real; Описать функцию min...

6
Почетный модератор
64270 / 47569 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
20.03.2014, 12:15 2
Цитата Сообщение от matvey-b Посмотреть сообщение
или просто массив беспорядочно расставленных элементов n-го типа
тип естественно числовой
0
0 / 0 / 1
Регистрация: 15.03.2014
Сообщений: 5
20.03.2014, 12:17  [ТС] 3
Это я понял, просто выражаюсь глобально, говоря n-го типа.
0
Почетный модератор
64270 / 47569 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
20.03.2014, 12:19 4
Цитата Сообщение от matvey-b Посмотреть сообщение
Это я понял
Так вектор=массив. А это понял?

Добавлено через 47 секунд
Даже не зная этого о какой рекурсии может идти речь...
0
0 / 0 / 1
Регистрация: 15.03.2014
Сообщений: 5
20.03.2014, 13:08  [ТС] 5
Да, это я тоже понял.
Просто, вдруг вектор - это массив из элементов расположенных строго в определенном порядке, т.е. n(последний элемент) всегда максимальный, тогда задача решается определенным образом(не знаю каким, пока). Иначе, если вектор-массив из неупорядоченных элементов, задача решается иным образом.

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

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

Добавлено через 9 минут
Получается функция max(x) ищет максимальный элемент в массиве, а функция max1(k) ищет максимальный элемент в множестве элементов {1..k} в том же массиве.
Теперь не могу понять, k задается руками или статически при написании программы? Или без разницы?
И как, черт возьми, описать ее рекурсивно? Запускать из основной функции, пока n-элемента(i) не превысит определенное значение что ли?
0
Почетный модератор
64270 / 47569 / 32739
Регистрация: 18.05.2008
Сообщений: 115,182
20.03.2014, 13:09 6
Цитата Сообщение от matvey-b Посмотреть сообщение
Значит вектор, это просто синоним массиву, без всякого дополнительно смысла.
Хоть это дошло, осталось рекурсивные функции написать.
0
Модератор
9467 / 4793 / 3208
Регистрация: 17.08.2012
Сообщений: 15,027
20.03.2014, 14:04 7
Цитата Сообщение от matvey-b Посмотреть сообщение
Значит вектор, это просто синоним массиву
, одномерному массиву, типа a[n]. Не a[n, k], такой массив (двумерный) обычно называют матрицей.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
20.03.2014, 14:04
Помогаю со студенческими работами здесь

Найти минимальный элемент вектора, используя вспомогательную рекурсивную функцию
Дан вектор Х из N вещественных чисел. Найти минимальный элемент вектора, используя ...

Описать функцию max(s), вычисляющую значение максимального элемента файла s
1)type seria=file of integer ; var s:seria; описать функцию max(s), вычисляющую значение...

Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов
Не запускается программа, не понимаю почему. Задача и решение ниже. Написать рекурсивную...

Написать рекурсивную функцию для вычисления максимального элемента массива из n элементов
Добрый день, помогите пожалуйста, нужно написать рекурсивную функцию для вычисления максимального...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru