Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разложение натурального числа в произведение степеней простых чисел https://www.cyberforum.ru/ cpp-beginners/ thread2412541.html
Задача программы: Составить программу на языке С++, осуществляющим разложения натурального числа типа integer, отличного от единицы, в произведение степеней простых чисел. Исходное натуральное...
Найти минимальный элемент в этой последовательности C++
Дана последовательность целых чисел, за которой следует 0. Найти минимальный элемент в этой последовательности. При выполнении задания воспользоваться операторами итерационных циклов.
C++ Формирование цены на молоко за 3 года Составьте программу – формирование цены на молоко. Животновод в начале каждой зимы повышает цену на молоко на р%, а каждым летом снижает на q%. Вычислить цену за молоко за 3 года. (Все значения... https://www.cyberforum.ru/ cpp-beginners/ thread2412536.html C++ Найти сумму трехзначных чисел, у которых первая и последняя цифры имеют одинаковое значение В общем, нужно используя функции Mod и div составить программу по нахождению суммы трехзначных чисел, у которых первая и последняя цифры имеют одинаковое значение. И написать отдельную программу в... https://www.cyberforum.ru/ cpp-beginners/ thread2412532.html
Как найти последний элемент в двумерном массиве и поменять его с наибольшим C++
Я вот написал программу но не знаю как найти последний элемент массива и поменять его с наибольшим #include <iostream> #include <malloc.h> using namespace std; int main(){ ...
C++ Распечать все слова начинающиеся с заданной буквы Написать программу, которая распечатает в порядке встречаемости все слова из файлового текста, начинающиеся с заданной буквы. При этом каждое слово должно быть выведено один раз. Без использования... https://www.cyberforum.ru/ cpp-beginners/ thread2412486.html
C++ Передача в метод указателя на класс Здравствуйте. Столкнулся со следующей проблемой: при передачи в метод пустого указателя на класс, создаю экземпляр данного класса, и присваиваю его переданному указателю. Однако изменения происходят... https://www.cyberforum.ru/ cpp-beginners/ thread2412476.html Найти количество натуральных чисел, не превосходящих 1000, каждое из которых кратно 25 и не кратно 3 C++
Найти количество натуральных чисел, не превосходящих 1000, каждое из которых кратно 25 и не кратно 3. Напишите ,пожалуйста, полный код этой задачи.
C++ Меню в консоли, управление стрелками Здравствуйте, столкнулась с проблемой что в одной части программы - корректно работает выбор, а в другой - нет (выберете жанр игры - выпадает 3 выбора, а должно 4, и либо оно перетирается с основным... https://www.cyberforum.ru/ cpp-beginners/ thread2412450.html C++ Найти последнюю цифру целого числа возведенного в заданную целую степень https://www.cyberforum.ru/ cpp-beginners/ thread2412445.html
задание звучит так: Вводится число,затем его возводят в степень.Найти последнюю цифру числа в степени. Понимаю, что это должно выглядеть как-то так: n=с%10 Проблема возникла в том, что дальше, чем...
Есть ли аналог Enumerable.Range из .NET в C++? C++
Есть ли аналог Enumerable.Range (возвращает последовательность чисел) из .NET в C++?
 
0 / 0 / 0
Регистрация: 03.03.2019
Сообщений: 2
0

Задача на рекурсию и поиск минимального значения в массиве - C++ - Ответ 13372770

03.03.2019, 15:48. Показов 2534. Ответов 2
Метки (Все метки)

Сама задача:
Для заданного одномерного массива B из N элементов найти значение минимального элемента
массива. Рекурсивную функцию применять каждый раз отдельно для каждой из половин
массива. Рекурсивные вызовы заканчивать, когда останется только один элемент.

Код, который смог написать:
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
int minarray(int *arr, int &min, int first, int last) 
{
    if (first <= last)
    {
        minarray(arr, min, first, last - 1);
        if (min > arr[last])
        {
            min = arr[last];
        }
    }
    return min;
}
 
void zadanie()
{
    int arraySize1 = 11;
 
    int *arrayWithNumbers1 = new int[arraySize1];
 
    //заполняю массив и вывожу его
 
    int min = minarray(arrayWithNumbers1, arrayWithNumbers1[0], 0, (arraySize1 - 1));
 
    cout << min << endl;
 
    delete[] arrayWithNumbers1;
}
Я знаю как работает рекурсия в её самом простом виде, но не понимаю что и как с ней делать вообще можно. Если не трудно, то
можете к решению добавить объяснения вашего кода? Буду очень признателен.

Вернуться к обсуждению:
Задача на рекурсию и поиск минимального значения в массиве C++
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
03.03.2019, 15:48
Готовые ответы и решения:

Поиск минимального значения в массиве
Здравствуйте Не могу реализовать поиск минимального элемента в массиве Помогите пожалуйста с...

Поиск минимального значения в много мерном массиве
Ребята помогите написать код для поиска минимального значения в многомерном массиве!!! Заранее...

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

Поиск максимального и минимального значения в массиве: исправить код
Dim Xmax As Double, Xmin As Double, a As Double, b As Double, x As Double, h As Double Private...

2
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
03.03.2019, 15:48
Помогаю со студенческими работами здесь

Поиск минимального в массиве
Есть три массива:максимумы значений,минимумы и модуль их разницы Я хочу те значения где разница...

Выборка минимального значения в массиве
Есть массив с такими данными. =&gt; ATE от 670 =&gt; ATE от 1083 =&gt; ATE от 816 ...

Поиск в массиве минимального элемента
Ребят помогите. дан массив n*n. нужно найти в каждом столбце минимальный элемент и записать данные...

Поиск минимального элемента в массиве
Разработайте модификацию алгоритма. Поиск минимального элемента в массиве в случае, когда...

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