Форум программистов, компьютерный форум CyberForum.ru

Создать рекурсивную функцию recursiveMinimum, которая возвращает наименьший элемент массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ задача методом крамера (как проверить вход данные с++) http://www.cyberforum.ru/cpp-beginners/thread658930.html
Помогите пожалуста уже пробывал сделать ну чтото ничего не получаеться Т_Т #include "stdafx.h" #include <iostream> // подключения библитеки для cout endl using namespace std; // чтобы не писать std void main() // вызов функции { setlocale(LC_ALL, "Russian_Russia.1251"); // коррекно выводился текст на кирилице cout<<"введите размерность матрицы\n"; // вывод на экран
C++ Разложить число на сумму степеней двойки помогите написать функцию, раскладывающую число на сумму степеней двойки. т.е. у меня есть 6 прав у пользователей, которые пронумерованы степенями двойки создание объекта 2 создание субъекта 4 удаление объекта 8 удаление субъекта 16 внесение прав 32 удаление прав 64 http://www.cyberforum.ru/cpp-beginners/thread658902.html
C++ Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена
Дан вектор размерности N. Проверить упорядочены ли элементы вектора. Если нет, то упорядочить в порядке убывания методом стандартного обмена.
Если элементы, расположенные правее минимального, упорядочены в порядке возрастания, то найти произведение элементов, расположенных перед максимальным C++
Дан вектор размерности N. Если элементы, расположенные правее минимального, упорядочены в порядке возрастания, то найти произведение элементов, расположенных перед максимальным.
C++ Все элементы, кроме первого, заменить средним арифметическим всех предыдущих http://www.cyberforum.ru/cpp-beginners/thread658842.html
Все элементы, кроме первого, заменить средним арифметическим всех предыдущих.
C++ Найти произведение элементов, расположенных правее первого элемента равного первого элемента равного k Дан вектор размерности N. Найти произведение элементов, расположенных правее первого элемента равного первого элемента равного k. подробнее

Показать сообщение отдельно
Elfenlide
23 / 23 / 1
Регистрация: 15.04.2012
Сообщений: 183
27.09.2012, 13:15     Создать рекурсивную функцию recursiveMinimum, которая возвращает наименьший элемент массива
Цитата Сообщение от vndtta Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
int recursiveMinimum(const int arr[], int size)
{
    if (size == 1) return arr[0];
    else
        {
                int a=recursiveMinimum(arr,size/2);
                int b=recursiveMinimum(arr+size/2,size-size/2);
                return a>b?a:b;
        }
}
как-то так
А можете подробнее расписать?
А то я с рекурсией как-то не могу подружиться совсем....почему bvtyyj siize\2 b arr+size/2/////size-size\2.......
Почему так а не по другому?
как вы строите алгоритм чтобы определить что нужно возвращать?....
 
Текущее время: 15:24. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru