170 похожих чатов

Мол, вот вызвал я функцию, дохожу до вызова опять же

этой функции а как же следующие строчки? как оно тогда возвращает значение. Или оно и вторую функцию тоже вызывает. Короче, я настолько запутался что и сложно обьяснить и сложно понять

2 ответов

9 просмотров

Когда условие выхода сработает - все начнет раскручиваться назад, и там код "пойдет дальше"

Мы заходим в первую функцию, доходим до вызова первой "подфункции", вызываем ее. При этом пока не закончится этот вызов, поток выполнения не пойдет дальше в этой функции. Поток выполнения уходит на более глубокие вызовы, но состояние старых (внешних) вызовов остаётся на стеке, пока поток выполнения не вернётся обратно к ним. То есть, другими словами, у нас есть вершина дерева, от нее отходят две ветки, пока мы не посчитаем одну, мы не приступим к расчету второй. И так же для более низких веток, считается сначала одна половина подветок, потом вторая. Я на самом деле чувствую, что сейчас ещё больше запутал. Я советую все таки представить или лучше нарисовать дерево из одной ноды и вызвать на ней в голове или на листочке функцию. Потом двухуровневое дерево из трёх нод. Потом добавить ещё пару нод. Рекурсию проще понять постепенно идя от тривиальных случаев к более сложным. Нет смысла начинать с целого большого дерева.

Похожие вопросы

Обсуждают сегодня

А чем вам питонисты не угодили?😂
.
79
Язык Си можно выучить за день? По книжке ANSI C на 230 страниц
Vincent Vegan
29
Всем привет, написал код ниже, но он выдает сегфолт, в чем причина? #include <stdio.h> #include <stdlib.h> #include <string.h> struct product { char *name; float price; };...
buzz базз
75
Есть какой-нибудь для Delphi/FPC T*Compression(Decompression)Stream на базе LZ4/Zstd/любой другой быстрый(и хорошо сжимающий) алгоритм А ещё лучше в pure pascal А ещё лучше од...
notme
22
Dim Dim, [02.07.2024 11:07] DB 0x62 Dim Dim, [02.07.2024 11:07] DB 0x66 Dim Dim, [02.07.2024 11:07] кто пояснит что это?
Dim Dim
14
Ошибка: segmentation fault (core dumped) Код: pastebin.com/BEsNNSSV Сообщение от компилятора: отсутствует ОС: Arch Linux Ядро: x86_64 Linux 6.9.7-arch1-1 Процессор: Intel Cele...
sec
4
Ещё такой вопрос. Мне необходимо хранить пароль пользователя локально. Для этого планирую использовать ini файл. Это для автозаполнения полей логин и пароль при авторизации. Е...
Евгений
19
Ребят, а за скок можно впарить анон чат с апишкой и веб админкой ?
Eugene Неелов
15
Кстати, я тут еще с одной темой столкнулся, вот учу я C++, на таком то ресурсе, а остальные постоянно советуют практиковаться, что то писать, проекты, но как писать если вот т...
aaswq1
7
А как лучше конвертировать физический адрес в виртуальный при маппинге? В случае ядра у меня, например, direct mapping, первые 768МБ я как есть мапплю в higher half, а остальн...
Evg Resh
26
Карта сайта