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

@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'ивается, то это пакетное обращение в память, которое работает эффективно (по сравнению с множеством одиночных). В-третьих, при переключении контекста (со стороны ОС) любой регистр на любом процессоре всегда попадает в память

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

Новые блоги и статьи Все статьи Все блоги /
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3) 8Observer8 18.10.2026 Содержание блога \| English Version Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .	Локальный http сервер Argus19 17.10.2026 Локальный http сервер На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .	Копировать Windows на новый диск на UEFI damix 17.10.2026 https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/ TL DR Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .	ИИ не может найти нужный язык в списке Supersumestria 05.10.2026 Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык. Возвращает он вот это: https:/ / i. **********/ vqBWLe2. png Нужную строчку в 3й колонке просто выдумал. . Это. . .
Новая последняя моя музыка в SUNO zorxor 05.10.2026 Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor. Это. . .	Программный домашний кинотеатр russiannick 27.09.2026 Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js. В помощники взял Яндекс-Алису. Было создано три зала на разные интересы. исторические и ретро сериал Хичкок. . .	Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого zorxor 21.09.2026 Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .	Мобильное приложение ColorStep pavlinmavlin 17.09.2026 Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#. Название изменил на ColorStep. Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .

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