Algoritm

Rita en triangel genom att:
(1) rita sidorna
(2) bestäm mittpunkten
(3) dra ett streck från varje hörn till mittpunkten

Nu uppstår tre nya trianglar, varför vi använder samma algoritm för att rita var och en av dessa trianglar.

Förenklad programkod

main(){
    A=(0,0)
    B=(100,0)
    C=(50,100)
    djup= 5
    ritaTriangel(A,B,C, djup)
}

ritaTriangel( p1,p2,p3, n){
    om (n = 0){
        dra linjen p1-p2
        dra linjen p1-p3
        dra linjen p2-p3
    } annars {
        bestäm M= (p1+p2+p3)/3
        ritaTriangel(p1,p2,M, n-1)
        ritaTriangel(p1,p3,M, n-1)
        ritaTriangel(p2,p3,M, n-1)
    }
}