Бинарный поиск рекурсией

@Donnerwetter · Регистрация: 04.02.2014

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

Не могу разобраться, какое условие дописать в функцию для возврата -1, если искомый элемент не найден?

C++

int BinSearch(int mas[],int Start, int End,int Val)
{
    int Mid=(Start+End)/2;
    if(Val==mas[Mid])
        return Mid;
    if(Val<mas[Mid])
        BinSearch(mas,Start,Mid-1,Val);
    else
        BinSearch(mas,Mid+1,End,Val);
}

@TenGen · 13.03.2014, 11:31

Donnerwetter, если mid == 1 ? в общем, если отрезка для сравнения больше нет

Ilot · 13.03.2014, 11:54

C++

int BinSearch(int mas[],int Start, int End,int Val)
{
    if(Start == End) return -1;
    //...

@Donnerwetter · 13.03.2014, 11:54 **[ТС]**

TenGen, Ilot, спасибо, понял

@TenGen Будущее рядом 101 / 100 / 48 Регистрация: 06.03.2014 Сообщений: 342
	13.03.2014, 11:31	2
	Donnerwetter, если mid == 1 ? в общем, если отрезка для сравнения больше нет 1

@Donnerwetter 40 / 40 / 17 Регистрация: 04.02.2014 Сообщений: 144
	13.03.2014, 11:54 [ТС]	4
	TenGen, Ilot, спасибо, понял 0