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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ задача методом крамера (как проверить вход данные с++) http://www.cyberforum.ru/cpp-beginners/thread658930.html
Помогите пожалуста уже пробывал сделать ну чтото ничего не получаеться Т_Т #include "stdafx.h" #include <iostream> // подключения библитеки для cout endl using namespace std; // чтобы не писать...
C++ Разложить число на сумму степеней двойки помогите написать функцию, раскладывающую число на сумму степеней двойки. т.е. у меня есть 6 прав у пользователей, которые пронумерованы степенями двойки создание объекта 2 создание субъекта 4... 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. подробнее

Показать сообщение отдельно
vndtta
90 / 67 / 13
Регистрация: 17.10.2011
Сообщений: 235
Завершенные тесты: 1
27.09.2012, 13:48
Цитата Сообщение от Elfenlide Посмотреть сообщение
А можете подробнее расписать?
А то я с рекурсией как-то не могу подружиться совсем....почему bvtyyj siize\2 b arr+size/2/////size-size\2.......
Почему так а не по другому?
как вы строите алгоритм чтобы определить что нужно возвращать?....
ну это просто массив разделенный на две части
мы возвращаем минимум из 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;
}
просто в условии ничего нет о том какой метод использовать
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru