Стр. 19 - Основы алгоритмов и структур данных

Содержание 17
ОСНОВЫ АЛГОРИТМОВ И СТРУКТУР ДАННЫХ
2.
n
n-1
n-2
0
стек
Рис. 10. Стек работы рекурсивной программы
В каждый отдельно взятый момент времени совокупность поколений
рекурсивной программы образует собой стек.
Рекурсия  стек.
Рекурсия и стек всегда сопутствуют друг другу.
3. Очевидно, и компилятор, и компоновщик рекурсивные и нерекурсивные
программы обрабатывает абсолютно одинаково.
Пример.
a
b
c
Рис. 11. Схема использования оперативной памяти