Треугольники Python

Нужно чтобы вначале рисовался треугольник, внутри него еще 3, внутри трех еще 3 и так далее.
Как это реализуется?

Ответ

Вот вам псевдокод: SierpinskiSieve(v1, v2, v3, recdepth) : if (recdepth == 0) : draw triangle (v1, v2, v3) return
m1 = (v2 + v3)/2 m2 = (v3 + v1)/2 m3 = (v1 + v2)/2 SierpinskiSieve(v1, m3, m2, recdepth - 1) SierpinskiSieve(m3, v2, m1, recdepth - 1) SierpinskiSieve(v2, m1, v3, recdepth - 1)