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

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.86
HISHNIK
0 / 0 / 0
Регистрация: 13.12.2009
Сообщений: 9
14.12.2009, 03:50     Реализовать алгоритм бинарного поиска с рекурсией #1
Реалезовать алгоритм бинарного поиска с помощью рекурсии.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.12.2009, 03:50     Реализовать алгоритм бинарного поиска с рекурсией
Посмотрите здесь:

C++ (ищу) Алгоритм построения бинарного дерева поиска
C++ Дерево бинарного поиска
Распечатка бинарного дерева поиска C++
C++ Как запрограммировать в рекурсивной форме алгоритм бинарного поиска
C++ Дан массив упорядоченных по возрастанию целых чисел. разработать алгоритм бинарного поиска заданного числа, результат номер искомого числа или 0 если
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
DINAzavR
77 / 77 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 00:53     Реализовать алгоритм бинарного поиска с рекурсией #2
Очень нужно решение задачи: "Организовать бинарный поиск числа в массиве с помощью рекурсии, вывести номер искомого числа в ответе".
Union
 Аватар для Union
17 / 17 / 2
Регистрация: 16.08.2010
Сообщений: 252
11.06.2011, 00:58     Реализовать алгоритм бинарного поиска с рекурсией #3
Если посидеть подумать, можно и самому написать. Нужно всего 2 указателя и смещаешь их делением на 2 количества элементов в зависимости от того больше или меньше, пока один не станет равен другому, смещенному на элемент назад.
DINAzavR
77 / 77 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 01:15     Реализовать алгоритм бинарного поиска с рекурсией #4
Поймите меня правильно, я знаю как осуществляется бинарный поиск, у меня проблемы с рекурсией, не знаю что и куда вписывать. Зачет начнется через несколько часов, будьте добры выложить программный код.
asics
Freelance
Эксперт C++
 Аватар для asics
2838 / 1775 / 144
Регистрация: 09.09.2010
Сообщений: 3,842
11.06.2011, 01:24     Реализовать алгоритм бинарного поиска с рекурсией #5
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
77 / 77 / 2
Регистрация: 11.06.2011
Сообщений: 335
11.06.2011, 07:52     Реализовать алгоритм бинарного поиска с рекурсией #6
А как будет выглядеть программа без класса?
Yandex
Объявления
11.06.2011, 07:52     Реализовать алгоритм бинарного поиска с рекурсией
Ответ Создать тему
Опции темы

Текущее время: 11:15. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru