The recursive implementation always seemed more intuitive for me.
2. Draw 3 triangles within that triangle.
3. For each new triangle, execute step 2 and then 3.