Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 21.10.2010
Сообщений: 27

Возращение значения в рекурсии

17.02.2012, 21:08. Показов 1283. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Есть бинарное дерево и есть функция, которая должна рекурсивно пройти по вершинам в порядке возрастания ключей и вернуть первое значение, подходящее по условию. Но почему-то функция доходит до самого последнего элемента, хотя не должна. Как это исправить?
Код дерева
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
Код:
 
class Tree
{
public:
    static int Count;
    struct tree {
        int key;
        int height;
        int dif;
        tree *left, *right;
    } *root;
    class TreeException{};
    Tree();
    virtual ~Tree();
 
Код самой функции
Код:
 
int Tree::NodeForDelete(tree*&node,int Count)
    {
        if (node)
        {
            if(node->left!=0)
                 NodeForDelete(node->left,Count);
            if(node->height==(root->height/2))//условие
            {
                if(Count==0)
                {           
                    cout<<node->key<<endl;//значение выдается,значит условие выполняется
                    return node->key;
                }
                Count--;
            }
            if(node->right!=0)
                 NodeForDelete(node->right,Count);
            cout<<node->key<<" !!!"<<endl;
        }
        else if(node==root)
        {
            cout<<"Tree is Null"<<endl;
            //return node;
        }
    }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
17.02.2012, 21:08
Ответы с готовыми решениями:

Возращение значения из функции
Помогите пожалуйста решить. Вывести на экран таблицу значений функции Y(x) и ее разложения в ряд S(x) с точностью ε. Вывести...

Выделение памяти оператором new в функции и возращение ею этого значения
Сабж, получается после выхода из функции указатель удаляется, а выделенная память не освободится, так? Отсюда вопрос: как организовать...

Рекурсии(Вычислить значения по формуле)
1-x2/2!+x4/4!-x6/6!+..+(-1n)*x2n+1/(2n+1)! функция контроля cos x помогите пожалуйста хотя бы понять как делать, что то я совсем...

2
204 / 205 / 16
Регистрация: 06.08.2011
Сообщений: 600
Записей в блоге: 1
18.02.2012, 23:45
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
                        if(node->left!=0)
                                 NodeForDelete(node->left,Count);
                        if(node->height==(root->height/2))//условие
                        {
                                if(Count==0)
                                {                       
                                        cout<<node->key<<endl;//значение выдается,значит условие выполняется
                                        return node->key;
                                }
                                Count--;
                        }
                        if(node->right!=0)
                                 NodeForDelete(node->right,Count);
                        cout<<node->key<<" !!!"<<endl;
Очень плохой код.
Вот например, что будет, если первое условие выполниться, вызов NodeForDelete(node->left,Count); вернется, а последующие условия провалятся?
0
Делаю внезапно и красиво
Эксперт С++
 Аватар для Deviaphan
1313 / 1228 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
20.02.2012, 13:04
Хочешь сказать, у тебя root равен NULL? Строка 27 противоречит строке 40.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
20.02.2012, 13:04
Помогаю со студенческими работами здесь

Вычисление значения функции с использованием рекурсии
Здравствуйте! Мне нужно вычислить значение функции (на картинке) с точностью ε (вводимой пользователем с клавиатуры) с помощью...

Нахождение значения функции с использованием рекурсии
Вот сама суть задачи: Найдите значение функции для любых целых неотрицательных аргументов. F(m,n) = { F(0,n) = n+1, { F(m,0)...

Изменение значения параметра в косвенной рекурсии
Здравствуйте! Есть код вида: double FuncA(char ch*) { ... *ch++; ... } double FuncB(char ch*)

Вычислить значения полиномов Эрмита методом рекурсии
Задание: для х = 0.8 вычислить значения первых 6 полиномов Эрмита с помощью рекурсии. {H}_{0}(x) = 0, \,\; {H}_{1}(x) = 2x, \,\;...

Вычисление значения функции методом рекурсии. Ошибка с нестатическими классами
Задание- посчитать с помощью рекурсии для задаваемого x сумму n членов ряда x^n/n! using System; using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
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 . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru