Как вернуть только верхнее значение стека через return

@kLeimor · Регистрация: 15.05.2012

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

Есть рекурсивная функция, которая возвращает определенное значение. Вопрос - как вернуть только верхнее значение стека через return, а не последнее?

@SuperKir · 06.04.2018, 23:48

Сообщение от kLeimor

как вернуть только верхнее значение стека через return, а не последнее?

У тебя и так всегда указатель на голову должен быть - он и есть верхнее значение стека.

@kLeimor · 07.04.2018, 00:27 **[ТС]**

C++

int QuickSearch(const int* arr, int l, int r,int a,int max)
{
    int middle;
    middle = l + (r - l) / 2;
    cout << "middle = " << middle << endl;
 
    if (arr[0] == a) {
        return 1;
    }
    if (arr[max] == a) {
        return max+1;
    }
    if ((l == (r - 2)) && (!(arr[middle] == a)))
    {
        return 0;
    }
    if (arr[middle] == a) {
        return middle; // вот тутааааааааааааааа
    }
    if (arr[middle] > a) {
        QuickSearch(arr, l, middle, a,max);
 
    }
    if (arr[middle] < a) {
        QuickSearch(arr, middle, r, a,max);
    }
}

Вот там, например после нескольких выполнений функции, middle на первой итерации будет - 7, на второй 3. при middle == 3 выполняется условие и по идее он должен вернуть 3, но как я понял - в стеке находятся 3->7. И вот он выводит 7, нижнее значение стека. -_- а вывести надо 3 это как?

@nonedark2008 · 07.04.2018, 01:05

kLeimor, когда у тебя срабатывает return, функция завершает свою работу и управление возвращается туда, откуда эта функция была вызвана. В твоем случае это либо строка 21, либо 25. Однако ты возвращаемое значение вызванной функции никуда не сохраняешь, так что оно просто теряется.

@kLeimor · 07.04.2018, 01:24 **[ТС]**

понял, спасибо=)

@kLeimor 5 / 5 / 5 Регистрация: 15.05.2012 Сообщений: 66
		1
	Как вернуть только верхнее значение стека через return 06.04.2018, 23:45. Показов 2198. Ответов 4 Метки нет (Все метки) Есть рекурсивная функция, которая возвращает определенное значение. Вопрос - как вернуть только верхнее значение стека через return, а не последнее? 0

@SuperKir 474 / 426 / 290 Регистрация: 10.03.2015 Сообщений: 1,782
	06.04.2018, 23:48	2
	Сообщение от kLeimor как вернуть только верхнее значение стека через return, а не последнее? У тебя и так всегда указатель на голову должен быть - он и есть верхнее значение стека. 0

@nonedark2008 1394 / 1023 / 325 Регистрация: 28.07.2012 Сообщений: 2,813
	07.04.2018, 01:05	4
	Сообщение было отмечено kLeimor как решение Решение kLeimor, когда у тебя срабатывает return, функция завершает свою работу и управление возвращается туда, откуда эта функция была вызвана. В твоем случае это либо строка 21, либо 25. Однако ты возвращаемое значение вызванной функции никуда не сохраняешь, так что оно просто теряется. 1

@kLeimor 5 / 5 / 5 Регистрация: 15.05.2012 Сообщений: 66
	07.04.2018, 01:24 [ТС]	5
	понял, спасибо=) 0

Опции темы

Как вернуть только верхнее значение стека через return

Решение