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

Нерекурсивный двоичный поиск - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Замена последовательности символов. http://www.cyberforum.ru/cpp-beginners/thread196318.html
Помогите, пожалуйста с задачей: Заменить в исходном тексте, состоящем из n строк, одну последовательность символов на другую.Замена должна выполняться, начиная с заданной позиции (номер строки и номер символа в строке); каждая замена должна сопровождаться запросом на ее осуществление.Все необходимые данные определить в диалоговом режиме. Задача реализуется на Си.
C++ Мат. выражение задано в символьной форме тема закрыта) http://www.cyberforum.ru/cpp-beginners/thread196315.html
какой ето оператор? C++
какой оператор используется для візова фунццій членов классу?
C++ Уплотнить заданную матрицу, удаляя из нее строки и столбцы, заполненные нулями. Найти сумму модулей элементов, расположенных выше главной диагонали.
это пипец %-) как это делать ? Скажите пожалуйста:(:(
C++ дописать прогу http://www.cyberforum.ru/cpp-beginners/thread196295.html
здравствуйте! помогите, пожалуйста, решить задачу! вот код нужно дописать: когда человек вводит число, то чтобы оно сравнивалось с "а" и тогда если оно больше его то k++ #include<iostream.h> #include<math.h> #include<stdlib.h> #include<time.h>
C++ Удаление пробелов из строки нужно удалить пробеллы из строки использовав для ввод gets(str); Char str и реализовать алгоритм удаления в виде функции include <stdio.h> include <stdlib.h> include <string.h> void *Xchar (char *str) { int i,j; подробнее

Показать сообщение отдельно
trtua
0 / 0 / 0
Регистрация: 20.11.2010
Сообщений: 4
23.11.2010, 19:59     Нерекурсивный двоичный поиск
необходимо написать на С++ двоичный поиск в рекурсивном варианте.

вот пример рекурсивной ф-ции двоичного поиска:
C++
1
2
3
4
5
6
int BinSerch(int x[],int L, int R, int key){
if (R<L) return -1;
int M=(L+R)/r;
if (x[M] = = key) return M;
else if (x[M] < key) return BinSearch(X, L, M-1, key);
       else return BinSearch(X, M+1, R, key);
без рекурсии значит функция не должна вызывать сама себя. как понял. добавятся циклы.
напишите пожалуйста с кратким объяснением.

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