Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 12.12.2020
Сообщений: 34

Рекурсивная функция находения максимального элемента массива

19.02.2022, 22:36. Показов 1584. Ответов 4
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Всем привет
У меня есть код скажите пожалуйста кто в этом разбирается как он работает построчно, я не понимаю
Конкретно интересует функция maximum


C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#include <iostream>
using namespace std;
 
int maximum(int arr[], int n)
{
    if (n == 1) {
        return arr[0];
    }
    else {
        int max = maximum(arr, n - 1);
        cout << "Наибольший элемент: ";
        cout << max;
        cout << "\n";
        return arr[n-1] > max ? arr[n-1] : max;
    }
}
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int array[10] = { 5, 23, 28, 7, 10, 32, 1, 44, 12, 21 }; 
    cout << "\nМаксимальный элемент массива: " << maximum(array, 10); 
    return 0;
}
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
19.02.2022, 22:36
Ответы с готовыми решениями:

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

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

Рекурсивная функция нахождения максимального элемента в списке
Саму функцию нахождения максимального элемента написал. Мне только нужно рекурсию сделать. Заранее спасибо. #include &quot;stdafx.h&quot;...

4
 Аватар для Наталья8
621 / 379 / 67
Регистрация: 09.03.2016
Сообщений: 4,075
20.02.2022, 01:11
А зачем людям голову морочить ?
Вот так одним проходом находит максимальный элемент.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int &maximum(int *array, int count){ int &doub_l = array[0];
 
    for (auto in = 0; in < count; ++in){
        if (doub_l < array[in]){ doub_l = array[in];}// Выбирает максимальное число
                       }
return doub_l;
    }
 
 
int main()
{
    setlocale(LC_ALL, "Russian");
    int array[10] = { 5, 23, 28, 7, 10, 32, 1, 44, 12, 21 };
    cout << "\nМаксимальный элемент массива: " << maximum(array, 10);
    
    getchar();
    return 0;
}
0
0 / 0 / 0
Регистрация: 12.12.2020
Сообщений: 34
20.02.2022, 01:29  [ТС]
Наталья8, Да, но мне хочется понять работу кода своего варианта поиска.
0
0 / 0 / 0
Регистрация: 12.12.2020
Сообщений: 34
20.02.2022, 14:02  [ТС]
подскажет кто?
0
Модератор
Эксперт С++
 Аватар для zss
13773 / 10966 / 6491
Регистрация: 18.12.2011
Сообщений: 29,246
20.02.2022, 14:18
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int maximum(int arr[], int n)
{
    if (n == 1) {
        return arr[0]; // в массиве из одного элемента он и есть максимум
    }
    else {
        int max = maximum(arr, n - 1); // ищем максимум в массиве на 1 меньшего размера
        cout << "Наибольший элемент: "<<max<<'\n'; // отладочный вывод
       // cout << max;                                
        // cout << "\n";
        max = arr[n-1] > max ? arr[n-1] : max; // сравниваем полученное значение с элементом, которого не было в последнем вызове 
        return max; // возвращаем найденное значение
    }
}
Получается такая последовательность действий
1. В стек записывается n вызовов функции.
2. Последний вызов завершится возвратом arr[0]
3. в max запишется arr[0] и сравнится с arr[1]
4. большее из них возвратиться как предпоследний вызов функции
5. в max запишется большее из arr[0]и arr[1] и сравнится с arr[2]
6. большее из них возвратиться как 3 от конца вызов функции
7. в max запишется большее из arr[0], arr[1],arr[2] и сравнится с arr[4]
8. большее из них возвратиться как 4 от конца вызов функции
и т.д. до получения результата первого вызова.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
20.02.2022, 14:18
Помогаю со студенческими работами здесь

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

Рекурсивная функция определения минимального элемента массива
Задан одномерный массив вещественных чисел. Написать программу определения минимального элемента массива x, содержащую рекурсивную функцию...

Рекурсивная функция для нахождения минимального элемента массива
Помогите!Нужно написать рекурсивную функцию для нахождения минимального элемента массива

Функция нахождения максимального элемента массива
#include &lt;iostream.h&gt; main() {int i, max, A; for(i=1;i&lt;=5;i++) {cout&lt;&lt;&quot;vvedite element massiva: &quot;; cin&gt;&gt;A; if(A&gt;max) max=A;}...

Функция нахождения максимального элемента массива
Разработать функцию нахождения максимального элемента массива и применить ее для двух массивов разной длины.


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru