Функция для определения минимального элемента вектора

@NightANGEL · Регистрация: 31.05.2009

Author24 — интернет-сервис помощи студентам

Здраствуйте, вот такое задание, не могу никак понять как его делать

помогите плиз

7. Описать функцию min(x) для определения минимального элемента вектора х, введя вспомогательную рекурсивную функцию min(k), находящую минимум среди последних элементов вектора х, начиная с k-го.

Vourhey · 31.05.2009, 00:48

Ну рекурсвиная функция, допустим, та, которая вызывает саму себя. И прекращает это делать (в лучшем случае) при каком-то условии.
Тогда что именно не получается?

@NightANGEL · 31.05.2009, 00:51 **[ТС]**

Да я понять не могу как это должно работать, не говоря уже о реализации

Vourhey · 31.05.2009, 01:02

Здесь примеры рекурсий с форума:
https://www.cyberforum.ru/cpp/thread938.html
Рекурсия в MVSC++
https://www.cyberforum.ru/cpp-... 0%F1%E8%FF
можешь разобраться.

Evg · 31.05.2009, 14:52

Задание поражает своим идиотизмом. Схаматически вроде бы как должно вглядеть так. Что такое вектор - не особо понимаю, наверное массив, а потому предполагаю, что работаем с массивом int'ов

C

// arr - указатель на массив, len - длина массива, k - индекс, начиная с которого ищем минимум
int min_recur (int *arr, int len, int k)
{
  int m;
 
  if (k == (len - 1))
    return arr[k];
  else
    {
      m = min_recur (arr, len, k + 1);
      return arr[k] < m ? arr[k] : m;
    }
}
 
// Ну и в min вызываем min_recur с параметром k = 0

Новые блоги и статьи
В чем отличие между INNER JOIN и OUTER JOIN bytestream 22.01.2025 В современных базах данных информация часто распределена между множеством взаимосвязанных таблиц, что делает операции объединения JOIN неотъемлемой частью работы с SQL. Эти операции позволяют. . .	Как сделать первую букву заглавной в JavaScript bytestream 22.01.2025 JavaScript предоставляет разработчикам множество инструментов для эффективной работы с текстовыми данными. Одной из часто встречающихся задач при обработке строк является преобразование первой буквы. . .	Что такое Big O нотация и алгоритмическая сложность bytestream 22.01.2025 Введение в алгоритмическую сложность В мире разработки программного обеспечения эффективность алгоритмов играет crucial роль в создании качественных приложений. Алгоритмическая сложность. . .	Как решать конфликты слияния (merge) в Git bytestream 22.01.2025 Конфликты слияния в системе контроля версий Git возникают в ситуациях, когда две или более ветки разработки содержат несовместимые изменения в одних и тех же участках кода. Эти конфликты представляют. . .	Как использовать регулярные выражения bytestream 22.01.2025 Регулярные выражения представляют собой мощный инструмент для работы с текстовыми данными, который позволяет осуществлять поиск, проверку и манипуляцию строками на основе определенных шаблонов. Этот. . .	Как выйти из Vim bytestream 22.01.2025 Vim (Vi IMproved) представляет собой один из самых влиятельных текстовых редакторов в истории компьютерной индустрии, эволюционировавший из своего предшественника Vi, созданного Биллом Джоем в 1976. . .
NoSQL базы данных: что это такое и какие существуют bytestream 22.01.2025 В современную эпоху цифровой трансформации объемы данных растут экспоненциально, создавая новые вызовы для традиционных систем управления базами данных. NoSQL (Not Only SQL) представляет собой. . .	Обновление исследования от команды MCM (январь 2025 г.) Programma_Boinc 22.01.2025 Обновление исследования от команды MCM (январь 2025 г. ) Мы продолжаем изучать молекулярные сигнатуры, связанные с раком легких, с текущим фокусом на GCM1, факторе транскрипции, участвующем в. . .	Как работать с Kafka в Go (Golang) bytestream 22.01.2025 Apache Kafka представляет собой распределенную платформу потоковой передачи данных, которая произвела революцию в области обработки событий и интеграции микросервисов. Эта система, изначально. . .	Как использовать RabbitMQ в Go (Golang) bytestream 22.01.2025 RabbitMQ представляет собой надежный и широко используемый брокер сообщений, который играет ключевую роль в построении современных распределенных систем и микросервисной архитектуры. В основе работы. . .	Как преобразовать список списков в простой список в Python bytestream 22.01.2025 При работе с Python разработчики часто сталкиваются с необходимостью обработки сложных структур данных, среди которых особое место занимают вложенные списки. Эти структуры представляют собой списки,. . .	Что такое GUID / UUID и как их создать bytestream 22.01.2025 В мире разработки программного обеспечения существует постоянная потребность в уникальной идентификации объектов, записей и ресурсов. Эта задача становится особенно актуальной в распределенных. . .

@NightANGEL 0 / 0 / 0 Регистрация: 31.05.2009 Сообщений: 5
		1
	Функция для определения минимального элемента вектора 31.05.2009, 00:45. Показов 1203. Ответов 4 Метки нет (Все метки) Здраствуйте, вот такое задание, не могу никак понять как его делать помогите плиз 7. Описать функцию min(x) для определения минимального элемента вектора х, введя вспомогательную рекурсивную функцию min(k), находящую минимум среди последних элементов вектора х, начиная с k-го. 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	31.05.2009, 00:48	2
	Ну рекурсвиная функция, допустим, та, которая вызывает саму себя. И прекращает это делать (в лучшем случае) при каком-то условии. Тогда что именно не получается? 0

@NightANGEL 0 / 0 / 0 Регистрация: 31.05.2009 Сообщений: 5
	31.05.2009, 00:51 [ТС]	3
	Да я понять не могу как это должно работать, не говоря уже о реализации 0

Vourhey Почетный модератор 7393 / 2639 / 281 Регистрация: 29.07.2006 Сообщений: 13,696
	31.05.2009, 01:02	4
	Здесь примеры рекурсий с форума: https://www.cyberforum.ru/cpp/thread938.html Рекурсия в MVSC++ https://www.cyberforum.ru/cpp-... 0%F1%E8%FF можешь разобраться. 0

	31.05.2009, 14:52

Опции темы