Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве

@vladosik337 · Регистрация: 27.12.2015

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

@SpBerkut · 30.03.2016, 11:55

C++
1
2
3
4
int getMax (int *a, int n) {
    int m=n==1?a[0]:getMax(a,n-1);
    return a[n-1]>m?a[n-1]:m;
}

@Olej · 30.03.2016, 15:20

Сообщение от vladosik337

Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве

Часто рекурсивные решения эффективны и имеют смысл, когда на шаге рекурсии удаётся разделить исходный набор данных (ваш массив) на 2 меньших примерно равного объёма (на этом сортировка Хоара или его же возведение в степень строятся).
В вашем случае (поиск максимума) это особого смысла не имеет, но может быть так:

C++
1
2
3
4
5
6
7
8
9
10
11
int get_max( int *arr, int size ) {
   if( 1 == size )
      return arr[ 0 ];
   if( 2 == size )
      return arr[ 0 ] > arr[ 1 ] ?
             arr[ 0 ] : arr[ 1 ];
   int m = size / 2,
       ml = get_max( arr, m ),
       mr = get_max( arr + m, size - m );
   return ml > mr ? ml : mr;
}

@SpBerkut · 30.03.2016, 16:30

Прёт меня сегодня. Монстр с учётом замечания от Olej.

C++
1
2
3
4
5
// Очередное безобразие. a — массив, s — первый элемент массива, n — длина диапазона
int gM(int *a, int s, int n) {
    int m1,m2;
    return n==1?a[s]:n==2?a[s]>a[s+1]?a[s]:a[s+1]:(m1=gM(a,s,n/2))>(m2=gM(a,s+n/2,n-n/2))?m1:m2;
}

C++
1
2
3
4
5
// Или так
int gM(int *a, int n) {
    int m1, m2, nn;
    return n==1?a[0]:n==2?a[0]>a[1]?a[0]:a[1]:(m1=gM(a,(nn=n/2)))>(m2=gM(a+nn,n-nn))?m1:m2;
}

Новые блоги и статьи Все статьи Все блоги /
Новый CodeBlocs. Версия 25.03 palva 04.01.2026 Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .	Модель микоризы: классовый агентный подход anaschu 02.01.2026 Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .	Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Programma_Boinc 28.12.2025 Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / ********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / ********/ gallery/ bKBkQFf Пост отсюда. . .	Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .

@vladosik337 0 / 0 / 0 Регистрация: 27.12.2015 Сообщений: 16

	Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве 30.03.2016, 11:33. Показов 1297. Ответов 3 Метки нет (Все метки) Разработать рекурсивную функцию,возвращающую значение,для вычисления наибольшего значения в одномерном массиве 0