Почему функция может не завершаться после выполнения return?

@Vi Sparks · Регистрация: 01.02.2014

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

В одном из моих проектов есть рекурсивная функция поиска элемента в дереве по ключу:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
node* ownTree::findNode(node* tempRoot, char* value)
{
    
    if (tempRoot->key == atoi(value))
    {
        return tempRoot;
    }
    if (tempRoot->childNodes->size()!=0)
    {
        findNode(tempRoot->childNodes->at(0), value);
    }
    if (tempRoot->nextSibling!=NULL)
    {
        findNode(tempRoot->nextSibling, value);
    }
 
}

и когда она выполняется, то после выполнения в ней return-а она не завершается, а вместо этого продолжает выполняться со строки if (tempRoot->nextSibling!=NULL) дальше, соответственно она возвращает не тот элемент дерева. Почему это вообще происходит и разве эта функция не должна завершаться сразу же после return-а?!

Croessmah · 09.09.2015, 09:32

Ну так вернула же управление в место вызова.

@Vi Sparks · 09.09.2015, 09:34 **[ТС]**

Croessmah, она не вызывается в том if-е.

@zss · 09.09.2015, 09:35

Она не продолжает выполняться, Вы видите продолжение выполнение предыдущего вызова, в котором нет возврата. Мне кажется, функция должна выглядеть так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
node* ownTree::findNode(node* tempRoot, char* value)
{
    
    if (tempRoot->key == atoi(value))
    {
        return tempRoot;
    }
    if (tempRoot->childNodes->size()!=0)
    {
        return findNode(tempRoot->childNodes->at(0), value);
    }
    if (tempRoot->nextSibling!=NULL)
    {
        return findNode(tempRoot->nextSibling, value);
    }
    return NULL;
}

@Kerry_Jr · 09.09.2015, 09:37

Vi Sparks, у Вас компилятор не ругается, что не все ветви кода возвращают значение? Во всех if'ах поставьте перед вызовом функции return.

@Vi Sparks · 09.09.2015, 16:23 **[ТС]**

zss, спасибо, теперь она работает правильно.

Добавлено через 4 часа 4 минуты
zss, хотя наверно нет, она снова отработала непонятным мне образом: после выполнения строки

C++
1
return tempRoot;

она то ли продолжила выполняться, то ли стала выполняться снова, в итоге этого снова был не получен не тот результат, который здесь нужен.

Добавлено через 2 часа 27 минут
И я поняла в чем там ошибка, такая реализация функции "findNode" не проходит по всему дереву. Когда она "упирается" в "лист", то возвращает NULL.

Добавлено через 1 минуту

Новые блоги и статьи Все статьи Все блоги /
Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .

Croessmah Неэпический 18144 / 10728 / 2066 Регистрация: 27.09.2012 Сообщений: 27,026 Записей в блоге: 1
	09.09.2015, 09:32
	Ну так вернула же управление в место вызова. 0

@Vi Sparks 0 / 0 / 0 Регистрация: 01.02.2014 Сообщений: 27
	09.09.2015, 09:34 [ТС]
	Croessmah, она не вызывается в том if-е. 0

@Kerry_Jr 3106 / 2591 / 1219 Регистрация: 14.05.2014 Сообщений: 7,236 Записей в блоге: 1
	09.09.2015, 09:37
	Vi Sparks, у Вас компилятор не ругается, что не все ветви кода возвращают значение? Во всех if'ах поставьте перед вызовом функции return. 0