|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.01.2012, 14:20 | #1 |
Регистрация: 18.12.2011
Сообщений: 5
|
Рекурсивный поиск минимума в массиве
Добрый день. Ребята, очень нужна ваша помощь. Облазил уже весь интернет, а не могу найти алгоритм. Вот задача (на С++):
Написать программу, реализующую рекурсивный алгоритм нахождения наименьшего числа в некотором массиве чисел при помощи выборки произвольного i-го элемента массива и разделения массива на элементы больше и меньше выбранного. Я бы с лёгкостью сделал простой алгоритм, без рекурсии, а с помощью неё прям не знаю Уже все мозги закипают. Буду очень благодарен за вашу помощь. |
16.01.2012, 16:07 | #2 |
Регистрация: 18.12.2011
Сообщений: 5
|
Ну вот...теперь значит сессию не сдам...
|
16.01.2012, 16:14 | #3 |
Форумчанин
Регистрация: 10.06.2010
Сообщений: 239
|
Твоя функция получает в качестве параметра массив
Берет элемент посредине масива (тут впринципе можно брать любой: первый, последний) Начинаешь сравнивать все элементы исходного массива с выбранным элементом и если какойто элемент меньше то запихиваешь его в новый масив, если больше то ниче не делаешь. Если в новом масиве не будет ни одного элемента, то выбранный элемент из п.2 -наименьший Если в новом масиве один элемент, то это и есть наименьший элемент Если в номов масиве больше одного элемента, то вызываешь твою функцию, а в качестве параметра передаешь новый масив.
Чтобы слова не расходились с делом, нужно молчать и ничего не делать.
|
16.01.2012, 17:07 | #4 |
Software Developer
Участник клуба
Регистрация: 01.03.2011
Сообщений: 1,098
|
Ну, как-то так, например...
Код:
Болтовня ничего не стоит. Покажите мне код. (c) Linus Torvalds
Помог ответ? -- Поставьте отзыв. Выражения особой благодарности в рублевом эквиваленте отправлять сюда --> R269634919062 |
17.01.2012, 14:30 | #5 |
Регистрация: 18.12.2011
Сообщений: 5
|
Спасибо большое))) Прямо спасли меня)))
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
[Pascal] Поиск минимума в одномерном массиве | merch | Паскаль, Turbo Pascal, PascalABC.NET | 7 | 19.05.2011 02:35 |
Поиск минимума/максимума в массиве | gwarthy | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 6 | 28.01.2010 22:27 |
Поиск минимума в массиве. | Sparky | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 10 | 17.09.2009 19:39 |
Програма на Pascal: нахождение минимума с помощью процедуры в 2мерном массиве. Нужна помощь. | Lopirion | Помощь студентам | 2 | 28.12.2008 21:23 |
Нахождение минимума и максимума в трехмерном массиве | 1234 | Помощь студентам | 11 | 26.05.2008 16:23 |