Рекурсия: как выделяется память под рекурсивный вызов?

@AzaKendler · Регистрация: 30.05.2011

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

на картинке файлик из википедии в которой говорится что рекусия имеет вид дерева и некоторые ветви могут вычислятся по многу раз. А как это реализованно в с++? то же с повторениями?
И как выделяется память под рекусивный вызов? Например есть функция с набором локальных переменных - они будут жить до тех пор пока не завершится функция, т.е. так долго пока не будет выход из рекурсии? и мы будем иметь большое множество участков в памяти с одинакововой структурой данных(но разными значениями)?

@diagon · 02.09.2011, 19:50

Видимо, у меня немного другое издание, т.к. страницы не совпадают, но вот

пара цитат.

Обработка исключений представляет собой менее структурированный механизм управления, нежели локальные управляющие структуры типа if или for, и он показывает меньше эффективность в случае реально генерации исключения. Поэтому использовать такой механизм стоит лишь тогда, когда более традиционные структуры управления либо неэлегантны, либо недопустимы.

Рассмотренным применением исключений не стоит перебарщивать, ибо это ведет к запутанному коду. Всегда лучше, по возможности, придерживаться традиционный трактовки - "обработка исключений есть обработка ошибок".

Хотя он пишет, что использование исключений для выхода из рекурсии является элегантным. Может быть... Правда я еще не встречал рекурсивных функций, из которых сложно было выйти... Итого, как я понял, есть два варианта - хорошо продумать функцию с самого начала, или использовать исключение в качестве костыля...

@AzaKendler · 02.09.2011, 19:54 **[ТС]**

спасибо парни вам за ответы все и за хорошие ссылки. пойду....переваривать......

@LosAngeles · 02.09.2011, 19:55

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

Правда я еще не встречал рекурсивных функций, из которых сложно было выйти

там же и пример даётся - поиск по дереву

@diagon · 02.09.2011, 20:07

Не по теме:

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

там же и пример даётся - поиск по дереву

Да, пример, конечно, шикарен - там можно изменить тип возвращаемого значения на string, вместо throw поставить return + поставить return'ы перед вызовами - вроде то же самое получиться. Только вместо двух функций получиться одна, причем более эффективная. Ладно, не убедили вы меня =) Заканчиваю оффтоп...

@Alex1234 · 02.09.2011, 20:40

В чем приемущество throw? К тому же ни к месту оно. Стек все равно будет разматываться. А за чем рекурсия? Всегда есть альтернативный способ с циклом и динамической памятью.

Новые блоги и статьи Все статьи Все блоги /
Транслитерация текста с кириллицы на латиницу (вариант №1) Maks 11.11.2026 Решил облегчить жизнь себе и коллегам админам при создании электронных почтовых ящиков для пользователей, в результате написал обработку "Транслитерация текста" с кириллицы на латиницу, а в ней. . .	Книги по геймдизайну, левел-дизайну, игровым механикам и проектированию игрового опыта 8Observer8 08.11.2026 Содержание блога \| English Version 1. 2003 - 06 - Designing Virtual Worlds (1st Edition) Автор: Richard A. Bartle \| Объем: 768 стр. Ссылки: Amazon . . .	Родители токсичные абьюзеры по отношению к своим детям ругают их оскорбляют не любят zorxor 08.11.2026 Жить в атмосфере постоянных оскорблений, критики и холодности со стороны родителей — это тяжелое и болезненное испытание, которое оставляет глубокие эмоциональные раны. Токсичное и абьюзивное. . .	Как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Ответ от Джемени ИИ. zorxor 08.11.2026 Джемени, как только я захожу к себе в свою комнату я сразу же с себя снимаю свои трусы. Многие люди, возвращаясь домой, сразу переодеваются в максимально свободную одежду или вовсе предпочитают. . .
Паттерн очереди действий/команд (Action / Command Queue). Система очереди действий и кат-сцен с SDL3 Callbacks, cglm и OpenGL 8Observer8 07.11.2026 Содержание блога \| English Version Руководство для начинающих по реализации паттерна очереди действий/ команд (Action / Command Queue) на C++ (C++20) с использованием официального SDL3 Callbacks. . .	Проверка полного ФИО в типовом справочнике Maks 07.11.2026 Решение реализовано в конфигурации КА2, на примере справочника "КонтактныеЛицаПартнеров". Задача: Запрет инициалов. Не допускаеть использование сокращений вида "И. И. ", "И. И. ", "И И" и. . .	Про "Windows must die!" kumehtar 04.11.2026 Знаете, чет накатило. . . . Когда-то это было почти боевым кличем: мол, нормальный человек сидит на DOS, OS/ 2 или Linux, а вот это вот - Must Die. А теперь человек произносит «мастдай» с усмешкой - и. . .	Красочные поля с номером страницы svg+background-image russiannick 04.11.2026 Красочные поля с номером страницы не менее важны чем в эпоху бумажных книг. Посему спешу представить почтеннейшей публике этот важный инструмент который эти поля и формирует. В процессе разработки. . .

@AzaKendler 214 / 116 / 14 Регистрация: 30.05.2011 Сообщений: 1,772 Записей в блоге: 15

	Рекурсия: как выделяется память под рекурсивный вызов? 02.09.2011, 18:49. Показов 9906. Ответов 24 Метки нет (Все метки) на картинке файлик из википедии в которой говорится что рекусия имеет вид дерева и некоторые ветви могут вычислятся по многу раз. А как это реализованно в с++? то же с повторениями? И как выделяется память под рекусивный вызов? Например есть функция с набором локальных переменных - они будут жить до тех пор пока не завершится функция, т.е. так долго пока не будет выход из рекурсии? и мы будем иметь большое множество участков в памяти с одинакововой структурой данных(но разными значениями)? Миниатюры 0

@AzaKendler 214 / 116 / 14 Регистрация: 30.05.2011 Сообщений: 1,772 Записей в блоге: 15
	02.09.2011, 19:54 [ТС]
	спасибо парни вам за ответы все и за хорошие ссылки. пойду....переваривать...... 0

@Alex1234 13 / 13 / 2 Регистрация: 11.02.2011 Сообщений: 55
	02.09.2011, 20:40
	В чем приемущество throw? К тому же ни к месту оно. Стек все равно будет разматываться. А за чем рекурсия? Всегда есть альтернативный способ с циклом и динамической памятью. 0