Помимо понятия «глубина стека» есть еще понятие «глубина рекурсии». Глубина рекурсии обозначает количество вложенных рекурсивных вызовов функции.
два базовых вида рекурсии:
- восходящая (хвостовая)
- нисходящая
Фрейм функции содержит переменные внутри каждого рекурсивного вызова функции. Стек вызовов состоит из фреймов функций Что такое стек вызовов? Структура данных, которая хранит вызовы функций в программах.