# Recursion

The answer to the question, "How do you make a Sierpinski
Gasket?" is a procedure which is **recursively** defined.

## Procedure for Making a Sierpinski Gasket

- Connect the midpoints of two equilateral trianges.
- Cut out the triangle which results
- Make Sierpinski Gaskets out of the three remaining triangles.

Making Sierpinski Gaskets involves making Sierpinski Gaskets. Each time
you do the procedure, you do the procedure some more, but not in a *repetitive* way.
(Otherwise we would be talking about *repetition* and not *recursion*!) You don't make the second, third and
fourth Sierpinski Gaskets * after * you make the first one. Making
the next three is * part of * making the first one. All the ones
you make after that will be part of those three which are part of the first
one.

* Whew! *