Грокаем а Иллюстрированное пособие для программистов и любопытствующих

def countdown(i):
r
print i if i <= 0:


Базовый случай

eturn
e
Рекурсивный случай

lse:
countdow n(i-l)
Т
t


БАЗОВЫЙ
СЛУЧАЙ


РЕКУРСИВНЫЙ
СЛУЧАЙ


еперь функция работает так, как было задумано. Это выглядит примерно так:
Стек
В этом разделе рассматривается стек вызовов. Концепция стека вызовов играет важную роль в программировании вообще; кроме того, ее важно по­нимать при использовании рекурсии.
Предположим, вы устраиваете вечеринку с барбекю. Вы составляете спи­сок задач и записываете дела на листках.
П
ЗАНЕСЕНИЕ (НОвЫА ЭЛЕМЕНТ ДОБАВЛЯЕТСЯ НА вЕРХ СТОПКИ)


омните, когда мы рассматривали массивы и списки, у вас тоже был список задач? Задачи, то есть элементы списка, можно было добавлять и удалять в произвольных пози­циях списка. Стопка листков работает куда проще. Новые (вставленные) элементы добавляются в начало списка, то есть на верх стопки. Читается только верхний элемент, и он исключается из списка. Таким образом, список задач поддерживает всего два действия: занесение (вставка) и извлечение (выведение из списка и чтение.)
ИЗВЛЕЧЕНИЕ
(6ЕРХНИЙ ЭЛЕМЕНТ
выводится из стопки
И ЧИТАЕТСЯ)
П
ЗАДАЧА ИЗВЛЕКАЕТСЯ ИЗ СТОПКИ


БУЛОЧКИ, БУРГЕРЫ И ТОРТ

осмотрим, как работает список задач:
Такая структура данных называется стеком. Стек — простая структура дан­ных. А теперь самое неожиданное: все это время вы пользовались стеком, не подозревая об этом!
Стек вызовов
Во внутренней работе вашего компьютера используется стек, называемый стеком вызовов. Давайте посмотрим, как он работает. Предположим, име­ется простая функция: