Вопросы для обсуждения¶

1. Нарисуйте стек вызовов для задачи о ханойской башне. Предположите, что вы начинаете со стопки из трёх дисков.
2. Используя описанные правила рекурсии, нарисуйте на бумаге треугольник Серпинского.
3. Используя алгоритм динамического программирования для выдачи сдачи, найдите наименьшее количество монет для сдачи в 33 цента. В дополнение к имеющимся номиналам предположите, что у вас есть монета в 8 центов.