Как работает стек вызовов при рекурсивных вызовах функций?

При рекурсивных вызовах функций в стек вызовов записывается вся информация, связанная с этим вызовом. ru.hexlet.io Например, параметры функции и её локальные переменные, адрес возврата в точку вызова. ru.hexlet.io

В момент, когда функция вызывает сама себя, действие «материнской» функции приостанавливается — и начинается выполнение «дочерней». skillbox.ru Так как рано или поздно программа должна вернуться к «материнской» функции, нужно сохранить данные о её работе. skillbox.ru Для этого и используется стек вызовов. skillbox.ru

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

У стека всегда есть максимально допустимый размер. skillbox.ru Если максимум достигнут, а в стек пытаются положить ещё одну функцию, происходит ошибка «Переполнение стека». skillbox.ru