The Sierpinski gasket
Introduction
The Sierpinski gasket is a famous fractal made from nested triangles. I wrote a couple of recursive functions to generate the triangle, one bottom-up and one sort of top-down (though not quite). They both use Python's Turtle module, which provides a pen to draw with, so you can see them being generated rather than just having the result.