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

@балаболка · Регистрация: 09.09.2014

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

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

@StOverflow · 02.11.2014, 11:05

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
void max_search(const int * nums_ptr, unsigned index, const unsigned size, int max)
{
    if (index < size) {
        
        if (nums_ptr[index] > max)
            max = nums_ptr[index];
 
        max_search(nums_ptr, ++index, size, max);
    }       
}
 
 
unsigned max_search(const int * nums_ptr, const unsigned size, int max)
{
    static unsigned call = 1;
    unsigned res = 0;
 
    if (call < size) {
    
        if (*nums_ptr > max)
            max = *nums_ptr;
        
        call += 1;
        res += max_search(++nums_ptr, size, max);
 
        return res;
    }
    else
        return 0;
}
 
 
int main()
{
    const unsigned size = 10;
    int nums[size] = {4, 2, 8, -3, 0, 2, 8, 6, 4, 1};
    unsigned index = 0;
    int max = nums[index];
  
    max_search(nums, ++index, size, max);
    ....                                                     // дальнейшие операции
 
    // или
    const int * nums_ptr = nums;
 
    index = max_search(++nums_ptr, size, max);
    ....
 
    return 0;
}

@балаболка · 02.11.2014, 11:57 **[ТС]**

StackOverflow, спасибо, но не работает

@StOverflow · 02.11.2014, 13:17

Прошу прощения, не проверял. Теперь поправил.

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
26
27
28
29
30
31
32
33
void max_search(const int * nums_ptr, unsigned index, const unsigned size, unsigned& max)
{
    if (index < size) {
 
        if (nums_ptr[index] > nums_ptr[max])
            max = index;
 
    max_search(nums_ptr, ++index, size, max);
    }
}
 
 
unsigned max_search(const int * nums_ptr, const unsigned size, int max)
{
    static unsigned call = 1;
    unsigned res = 0;
 
    if (call < size) {
 
        int left = nums_ptr[call];
        int right = nums_ptr[max];
 
        if (left > max)
            max = call;
 
        call += 1;
        res = max_search(nums_ptr, size, max);
 
        return res;
    }
    else
        return max;
}

Добавлено через 13 минут
Во второй функции снова закралась ошибка. Ещё раз поправил.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
unsigned max_search(const int * nums_ptr, const unsigned size, int max)
{
    static unsigned call = 1;
    unsigned res = 0;
 
    if (call < size) {
        int left = nums_ptr[call];
        int right = nums_ptr[max];
 
        if (left > right)
            max = call;
 
        call += 1;
        res = max_search(nums_ptr, size, max);
 
        return res;
    }
    else
        return max + 1;
}

@Dani · 02.11.2014, 13:24

StackOverflow, что-то много кода

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <iostream>
 
 
int FindMax(int* arr, int arrSize, int currPos = 0)
{
    if(currPos >= arrSize)
        return 0;
    int temp = FindMax(arr, arrSize, currPos+1);
    return(arr[temp] > arr[currPos] ? temp : currPos);
}
 
 
int main()
{
    int arr[] = {6, 7, 3, 4, -16, 2};
    std::cout << FindMax(arr, sizeof(arr) / sizeof(int));
    return 0;
}

@StOverflow · 02.11.2014, 13:52

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

@Mr.X · 02.11.2014, 17:29

Dani, темно.
Вот так нагляднее, по-моему:

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
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
/////////////////////////////////////////////////////////////////////////////////////////
//Написать рекурсивную функцию для вычисления индекса максимального элемента массива из n элементов.
/////////////////////////////////////////////////////////////////////////////////////////
#include <conio.h>
#include <iostream>
/////////////////////////////////////////////////////////////////////////////////////////
int get_max_of_arr
    (
        int     *   arr,
        int         size
    )
{
    return  --size
                ?   std::max
                        (
                            arr[size],
 
                            get_max_of_arr
                                (
                                    arr,
                                    size
                                )
                        )
 
                :   *arr;
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    int arr[] = {6, 7, 3, 4, -16, 2};
 
    std::cout   <<  get_max_of_arr
                        (
                            arr,
                            sizeof(arr) / sizeof( *arr )
                        )
 
                <<  std::endl;
 
    getch();
}

Новые блоги и статьи Все статьи Все блоги /
Знаешь почему 90% людей редко бывают счастливыми? kumehtar 14.04.2026 Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.	Фиксация колонок в отчете СКД Maks 14.04.2026 Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .	Настройки VS Code Loafer 13.04.2026 { "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .	Оптимизация кода на разграничение прав доступа к элементам формы Maks 13.04.2026 Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача №1: при указании работ (справочник РаботыПоРемонтуСпецтехники),. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .

@балаболка 2 / 2 / 0 Регистрация: 09.09.2014 Сообщений: 65

	Рекурсивная функция для вычисления индекса максимального элемента массива 02.11.2014, 00:38. Показов 9252. Ответов 6 Метки нет (Все метки) Написать рекурсивную функцию для вычисления индекса максимального элемента массива из n элементов 0

@балаболка 2 / 2 / 0 Регистрация: 09.09.2014 Сообщений: 65
	02.11.2014, 11:57 [ТС]
	StackOverflow, спасибо, но не работает 0

@StOverflow All rights reserved. 93 / 83 / 24 Регистрация: 03.08.2013 Сообщений: 258
	02.11.2014, 13:52
	Да уж, давненько меня здесь не было. Ну ничего, наверстаю 0

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

Решение