Стек – это вот: Серьезно. А теперь в подробностях. Когда я писал о том, что функция вызывается, или данные передаются в функцию, то умышленно упускал из виду один момент. Например, когда вызывается функция, то процессор перепрыгивает с текущего адреса, на которым он находится, на адрес функции...

Есть одна история. Программист зашёл в лифт. Нажал кнопку своего этажа. Лифт не поехал. Программист нажал ещё раз. Потом ещё. Потом начал нажимать всё быстрее. Вдруг он понял: он написал рекурсию без базового случая. Рекурсия - это когда функция вызывает саму себя. Это мощный, элегантный и порой пугающий приём программирования. Он позволяет решать сложные задачи (обход деревьев, вычисление факториалов, поиск в глубину) простыми и понятными способами. Но с великой силой приходит великая ответственность...