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

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