Помогите написать программу.
Разработать рекурсивную процедуру двоичного поиска элемента массива, равного данному числу.
Сообщение отредактировано: Вадим -
 Рекурсии |
Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
Прочтите прежде чем задавать вопрос!
1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code], либо быть опубликованы на нашем PasteBin в режиме вечного хранения.
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!
  |
Ответов
| godd |
Сообщение
#2
|
 Новичок  Группа: Пользователи Сообщений: 40 Пол: Мужской Репутация:  0   |
посчет времени - рекурсия это вообще дело нехорошее.
она хороша только тем что упрощает текст проги, а минус - медленность работы, вывод - лучше писать обычные нерекурсивные функции забив все это дело по циклам, а рекурсию использовать тока когда это явно указано в задаче. |
   |
 
|
Сообщений в этой теме
Вадим Рекурсии 11.10.2004 1:09
Amro А массив уже упорядочен чтоль, или его ещё сортиро… 11.10.2004 1:31 Вадим Условие точное, но скорее всего массив надо сортир… 11.10.2004 1:43 godd что такое двоичный поиск? поиск двоичного числа? и… 11.10.2004 2:32 Amro Нет godd это не поиск двоичного числа это поиск … 11.10.2004 3:27 fms двоичный т.е. бинарный? :)
со строками.. :) ну мож… 11.10.2004 4:07 godd скорость поиска увеличиться? ну разве что в отсорт… 11.10.2004 4:17 Amro Я в общем тоже времени не терял, написал тут одну … 11.10.2004 5:27 godd недоглядел в тексте Amro. Не то написал. Удалить п… 11.10.2004 5:35 godd Amro
по поводу рекурсии - это я прочитал где-то. 11.10.2004 5:36 godd Недоглядел я. Ему ж процедура нужна была. А я врод… 11.10.2004 5:46 Amro Ты прав надо сравнивать только с крайним элементом… 11.10.2004 5:49 Amro Во во я также сначала функцией пытался сделать, то… 11.10.2004 5:52 godd
мона. вначале проги randomize ставишь, а элементы… 11.10.2004 13:14 Guest Как сделать, чтобы исходные данные вводились из те… 22.10.2004 0:54 Amro Создаешь текстовый файл, заносишь туда данные при … 22.10.2004 1:23 Гость_Вадим Amro, если будет не в лом, то доделай, пожалуйста 22.10.2004 1:34
Amro Держи Вадим
Разбирайся!!!
Прога созд… 23.10.2004 1:03 |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 23.12.2025 7:15 |
Связь с администрацией: bu_gen в домене octagram.name