C ++ рекурсивный поиск в массиве по наименьшему индексу

Question

C ++ рекурсивный поиск в массиве по наименьшему индексу

0

Я пытаюсь найти самый низкий индекс значения в пределах диапазона, который находится в массиве, переданном рекурсивной функции.

int find(int arry[], int length, int lower, int upper){
    if(length>1)
        find(arry,length-1,lower,upper);
    if(arry[length-1]>=lower && arry[length-1]<=upper)
        return length-1;
    if(length==0)
        return -1;
}

вызов функции:

int arry[]={9,2,6,3,2,3};
    cout << "Index is: " << find(arry,6,2,3)

Это работает, чтобы найти значение самого высокого индекса... но как мне вернуться? поэтому, когда функция находит значение, оно ее флага и не будет переопределять возвращаемое значение с другим? Я не могу изменить список параметров, чтобы добавить флаг, и я не хочу использовать статические переменные.

благодарю!

banana muffin 03 фев. 2014, в 22:39

Источник

4

std::min_element(arry,arry+6)-arry ... о, подождите, вы делаете это для hw, не так ли?
IdeaHat 03 фев. 2014, в 21:03
1

Почему рекурсия? Значения не отсортированы, поэтому бинарный поиск не будет работать.
Thomas Matthews 03 фев. 2014, в 21:11
0

Похоже, 3-й, if должен быть до 2-го, if .
barak manos 03 фев. 2014, в 22:13

Показать ещё 1 комментарий

Теги:

c++

arrays

recursion

search

1 ответ

Ещё вопросы

std::min_element(arry,arry+6)-arry ... о, подождите, вы делаете это для hw, не так ли?
Почему рекурсия? Значения не отсортированы, поэтому бинарный поиск не будет работать.
Похоже, 3-й, if должен быть до 2-го, if .

Vlad from Moscow · Accepted Answer · 2014-02-03T19-36-00.000Z

Попробуйте следующую рекурсивную функцию

int find( const int array[], int length, int lower, int upper )
{
    if ( length == 0 ) return -1;

    if ( array[0] >= lower && array[0] <= upper ) return 0;

    int n = 1 + find( array + 1, length - 1, lower, upper );
    return ( n == 0 ? -1 : n ); 
}

Что касается вашей реализации, то это неверно, по крайней мере, из-за первых утверждений

if(length>1)
    find(arry,length-1,lower,upper);

Здесь находка называется напрасно. Его результат не используется.