При каждом рекурсивном вызове программа:

Обновляет данные за счет удаления старых значении возврата рекурсивной функции
Помещает функцию в стек вызовов
Хранит контекст его выполнения

К сожалению, у нас пока нет статистики ответов на данный вопрос, но мы работаем над этим.