Рекурсия через ссылку

@rikimaru2013 · Регистрация: 30.11.2013

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

Добрый вечер,

C++
1
2
3
4
5
void fn1(int x)
{
    if (x > 100) return;
    fn1(x + 1);
}

C++
1
2
3
4
5
6
void fn2(int& x)
{
    if (x > 100) return;
    ++x;
    fn2(x);
}

C++
1
2
3
4
5
6
7
int gX;
void fn3()
{
    if (gX > 100) return;
    ++gX;
    fn3();
}

1. Зло - на последней итерации много копий на стеке
3. Вариант, где рекурсия имеет внутри доступ к переменной не через стек (сюда же обращение через this)

А вот п.2 ? Можно ли утверждать, что большого стека не будет и сгенерированный код будет приближён к п.3 ?

Croessmah · 22.01.2017, 19:59

IGPIGP, я недавно немного отписывался по этому поводу.

Evg · 22.01.2017, 20:18

Не по теме:

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

Evg, то есть, в конечном итоге все равно везде все реализуется через стек

Во-первых, не всё и не всегда. Во-вторых, то, что в конечном итоге spill'ивается, то это пакетное обращение в память, которое работает эффективно (по сравнению с множеством одиночных). В-третьих, при переключении контекста (со стороны ОС) любой регистр на любом процессоре всегда попадает в память

Правда я не понял, к чему всё это ты сказал. Я не обладаю навыками дистанционно определять, во что человек верит

Новые блоги и статьи Все статьи Все блоги /
Алиса нашла кучу ошибок компиляции и запуска в проекте, который без проблем компилировался и запускался))) anaschu 30.06.2026 Я пока посмеюся, но завтра проверю. А вообще интерсно. Дал алисе файл, в котором точно нет ошибок компиляции и запуска, и попросил их найти. Нашла кучу))) Критические ошибки, мешающие компиляции и. . .	сукцессия 16. Общий обзор, в основном что бы другие ии поняли anaschu 29.06.2026 # Передаточный документ: модель микоризной сукцессии (для нового чата) Этот документ предназначен для того, чтобы новый чат Claude мог продолжить работу без необходимости заново разбираться в. . .	сукцессия 15 неявная схема anaschu 29.06.2026 Алиса Калибровка параметров симбиотической модели: технический обзор Содержание: Введение Постановка проблемы Технические аспекты реализации Процесс внедрения изменений	сукцессия 14. Обновленная схема модели anaschu 28.06.2026 ГЛОБАЛЬНАЯ ОПИСАТЕЛЬНАЯ СПЕЦИФИКАЦИЯ ЭКОСИСТЕМНОЙ МОДЕЛИ «SOIL CHEMISTRY & MYCORRHIZA 2. 0» https:/ / ibb. co/ NnkGpfMd Представленная интегрированная схема описывает непрерывную нелинейную. . .
сукцессия 13. Питон модель трехзонного мицелия, пока что в основном арбускулярного anaschu 28.06.2026 ## Разработка агентной модели микоризной сукцессии: от выявления артефактов к созданию комплексной системы ### Аннотация Представлено исследование по разработке агентной модели микоризной. . .	сукцессия 12. краткий список проверок модели перед запуском. anaschu 27.06.2026 Скрытые отказы в моделях систем динамики (SD-models) экологических систем: два случая из практики Контекст Разбирался прототип модели систем динамики (SD-модели) микоризной сукцессии: пять. . .	Сукцессия 11. Проверка орудий перед войной: разработка через тестирование anaschu 27.06.2026 Как не дать модели соврать самой себе: проверки для симуляции микоризной сукцессии Введение Когда вы строите математическую модель живой системы — грибов, растений, почвы — главная опасность. . .	10 сукцессия. Питон код войны грибов и растений anaschu 27.06.2026 import numpy as np class PlantAgent: def __init__(self, name, strategy, initial_biomass): self. name = name self. strategy = strategy # "greedy" (широколиственные) или. . .

Croessmah Неэпический 18149 / 10731 / 2067 Регистрация: 27.09.2012 Сообщений: 27,038 Записей в блоге: 1
	22.01.2017, 19:59
	IGPIGP, я недавно немного отписывался по этому поводу. 1