Реализовать алгоритм бинарного поиска с рекурсией

@HISHNIK · Регистрация: 13.12.2009

Студворк — интернет-сервис помощи студентам

Реалезовать алгоритм бинарного поиска с помощью рекурсии.

@DINAzavR · 11.06.2011, 00:53

Очень нужно решение задачи: "Организовать бинарный поиск числа в массиве с помощью рекурсии, вывести номер искомого числа в ответе".

@Union · 11.06.2011, 00:58

Если посидеть подумать, можно и самому написать. Нужно всего 2 указателя и смещаешь их делением на 2 количества элементов в зависимости от того больше или меньше, пока один не станет равен другому, смещенному на элемент назад.

@DINAzavR · 11.06.2011, 01:15

Поймите меня правильно, я знаю как осуществляется бинарный поиск, у меня проблемы с рекурсией, не знаю что и куда вписывать. Зачет начнется через несколько часов, будьте добры выложить программный код.

@asics · 11.06.2011, 01:24

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
template <class T>
int bin_search(T *A, T key, int low, int high){
  if (low > high){
      std::cerr << "ERROR!";
      return -1;
  }
  int mid = ( low + high ) / 2;
  if (A[mid] == key)
    return mid;
  else if( A[mid] < key)
    bin_search(A, key, mid + 1, high);
  else if (A[mid] > key)
    bin_search(A, key, low, mid - 1);
}

@DINAzavR · 11.06.2011, 07:52

А как будет выглядеть программа без класса?

Новые блоги и статьи Все статьи Все блоги /
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt 8Observer8 05.04.2026 Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .	AkelPad-скрипты, структуры, и немного лирики.. testuser2 05.04.2026 Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .	Отображение реквизитов в документе по условию и контроль их заполнения Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .	Фото всей Земли с борта корабля Orion миссии Artemis II kumehtar 04.04.2026 Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён Maks 04.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .	Программный контроль заполнения реквизитов табличной части документа Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .	wmic не является внутренней или внешней командой Maks 02.04.2026 Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/	Программная установка даты и запрет ее изменения Maks 02.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: при создании документов установить период списания автоматически. . .

@HISHNIK 0 / 0 / 0 Регистрация: 13.12.2009 Сообщений: 9

	Реализовать алгоритм бинарного поиска с рекурсией 14.12.2009, 03:50. Показов 2620. Ответов 5 Метки нет (Все метки) Реалезовать алгоритм бинарного поиска с помощью рекурсии. 0

@DINAzavR 78 / 78 / 0 Регистрация: 11.06.2011 Сообщений: 335
	11.06.2011, 00:53
	Очень нужно решение задачи: "Организовать бинарный поиск числа в массиве с помощью рекурсии, вывести номер искомого числа в ответе". 0

@Union 17 / 17 / 0 Регистрация: 16.08.2010 Сообщений: 252
	11.06.2011, 00:58
	Если посидеть подумать, можно и самому написать. Нужно всего 2 указателя и смещаешь их делением на 2 количества элементов в зависимости от того больше или меньше, пока один не станет равен другому, смещенному на элемент назад. 0

@DINAzavR 78 / 78 / 0 Регистрация: 11.06.2011 Сообщений: 335
	11.06.2011, 01:15
	Поймите меня правильно, я знаю как осуществляется бинарный поиск, у меня проблемы с рекурсией, не знаю что и куда вписывать. Зачет начнется через несколько часов, будьте добры выложить программный код. 0

@DINAzavR 78 / 78 / 0 Регистрация: 11.06.2011 Сообщений: 335
	11.06.2011, 07:52
	А как будет выглядеть программа без класса? 0