Рекурсивные алгоритмы в компьютерной графике применяются, например, для построения изображений вписанных друг в друга треугольников. 1

Алгоритм работы программы: 1

1. Вычерчивается первый треугольник. 1
2. Вызывается функция, которая строит внутри большого треугольника малый, его вершины лежат точно на серединах сторон большого треугольника. 1
3. К малому треугольнику с каждой стороны прилегает по треугольнику. 1 Чтобы построить в них точно такую же картину, нужно рекурсивно вызвать для каждого функцию, передав в качестве аргументов координаты вершин малых треугольников. 1

Также рекурсивные алгоритмы используются для создания фракталов — сложных паттернов, которые кажутся одинаковыми в разных масштабах. 5 Фракталы позволяют создавать линии и поверхности очень сложной формы. 2

Ещё один пример применения рекурсивных алгоритмов в компьютерной графике — построение спиралей, где каждая последующая сторона немного больше предыдущей. 2