Друзья, сегодня продолжим тему рекурсии. 😎

Одно из наиболее интересных (и красивых) применений рекурсии — рисование фракталов.

📌 Фрактал — это геометрическая фигура, состоящая из уменьшенных копий самой себя.

😄 Один из классических фракталов — треугольник Серпинского. Для его построения внутри равностороннего треугольника рисуют перевернутый треугольник, который образует три новых равносторонних треугольника. Затем с каждым из новых треугольников выполняют то же самое, и так до бесконечности.

👀 Фракталы встречаются не только в математике, но и в природе. Деревья, папоротники, молнии, речные системы — все это фракталы.

Как построить фрактал:

🔹выбрать простую геометрическую фигуру — аксиому (отрезок, треугольник и тому подобное)
🔹применить к аксиоме правила преобразования, в результате чего получится новая фигура
🔹применить правила преобразования снова, уже к полученной фигуре, а потом еще раз и еще
🔹бесконечное повторение таких преобразований и порождает фрактал

🧐 Более подробно о рекурсии и построении различных фракталов мы расскажем в нашем планируемом курсе «Алгоритмы и структуры данных для продвинутых». Чтобы первым узнать дату выхода и другие подробности, подпишитесь на новости о курсе на нашем сайте.

Ставьте реакцию:

🔥 — если знали раньше о фракталах
👀 — если узнали о них впервые

#алгоритмыдляпродвинутых #алгоритмы