Ханойские башни: полная рекурсивная визуализация

В этом видео мы подробно рассмотрим одну из самых сложных рекурсивных задач для студентов, изучающих информатику: «Ханойские башни». Сначала мы рассмотрим, как бы мы решили её, если бы это была просто головоломка, и разработаем общую стратегию. Затем мы преобразуем эту стратегию в полноценное рекурсивное решение задачи. На пути к этому решению мы изучим подход к размышлению и решению сложных рекурсивных задач, подобных этой. В завершение видео мы сделаем шаг назад и проанализируем рекурсивное решение и то, как рекурсия раскрывается. Поддержка:   / reducible   Это видео было бы невозможно без библиотеки manim с открытым исходным кодом, созданной 3blue1brown:
Вот ссылка на репозиторий с кодом, использованным для создания анимации в этом видео:
Музыка: October, Кай Энгель
November, Кай Энгель
Cobweb «Утро» Кая Энгеля