Форум программистов, компьютерный форум 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, 14:03     Создать рекурсивную функцию recursiveMinimum, которая возвращает наименьший элемент массива
Цитата Сообщение от vndtta Посмотреть сообщение
ну это просто массив разделенный на две части
мы возвращаем минимум из 2 результатов рекурсивного вызова по каждой части массива
min( min(arr{0} arr{1} ... arr{ [size/2] -1 } ) min( arr{ [size/2] } arr{ [size/2]+1 } ... arr{ size-1 } )

можно разделить на 3 части и или 10 все равно,
можно брать элемент и сравнить его с минимумом оставшейся части массива
C++
1
2
3
4
5
...
else{
   int tmp=recursiveMinimum(arr,size-1)
   return arr[size-1]<tmp?arr[size-1]:tmp;
}
просто в условии ничего нет о том какой метод использовать
Понятно, спасибо
 
Текущее время: 09:44. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru