Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Центр помощи > [C++] Рекурсивный поиск

Автор: in550 14.2.2007, 11:33

Нужна программа (вернее её учаток) для рекурсивного поиска.

Автор: Rodman 14.2.2007, 11:38

поиск чего и где?

Автор: Strannik 14.2.2007, 12:03

Гм... ну что ж... попробую и я силы в телепатии. Может быть имелся ввиду бинарный поиск в отсортированном массиве?? (Типа игры больше-меньше, берём число в середине массива, если оно то что нужно - выводим его, иначе если оно больше нужного - повторяем операции в левой части массива, если меньше - то в правой). При желании это реализуется рекурсивно... Я угадал??

Автор: apook 14.2.2007, 13:34

Ему поиск файлов нужен findfirst findnext smile

Автор: V.A.KeRneL 14.2.2007, 16:49

Цитата(apook @ 14.2.2007, 13:34

)

apook, и кудЫ ж Вы тычите? Где автор это указал? smile

Автор: apook 14.2.2007, 16:55

Автор: Oleg_Ci 15.2.2007, 16:30

Функция для рекурсивного поиска в массивах

Код


#include <clocale>
#include <iostream>
using namespace std;

template <typename type>
bool find( const type *source, size_t size, type value ){
    if( !size ) return false;
    if( *source == value ) return true;
    if( find( source+1, size-1, value )) return true;
    else return false;
}

////////////// MAIN ////////////////////
int main(int argc, char* argv[])
{
    setlocale(LC_ALL, "Russian"); // для русского текста
    const int size = 5;
    int a[size] = { 2, 3, 4, 5, 6 }; // массив чисел
    int b = 4; // число для поиска в массиве

    if( find( a, size, b )) cout << "Число " << b << " есть в массиве\n";
    else cout << "Числа " << b << " в массиве нет\n";

    cin.get(); // пауза
    return 0;
}

Автор: Бонифаций 15.2.2007, 17:16

оригинальное решение. Это насмешка над автором вопроса? smile

Кстати в массиве a можно и несортированную последовательность использовать (если вот так искать)

Автор: Oleg_Ci 15.2.2007, 18:46

Возможно автору в такое решение нужно, тогда получитья, что я угадал. smile

Вобщем попробовал силы в телепатии как Strannik.

Автор: apook 16.2.2007, 08:32

in550 если ты умеешь организовать поиск (того - чего надо ) не рекурсивный то то что ищет то что тебе надонайти нерекурсивно мож
но запустить из себя
Функция для поиска запускает сама себя и ищет пока не упрется
во что? может в количество оперативки или в синий экран!

Автор: zkv 16.2.2007, 09:04

Цитата(apook @ 16.2.2007, 08:32

)

то то что ищет то что тебе надонайти нерекурсивно мож
но запустить из себя

тоже наверное ночь не спал smile