The Dragon Curve

The Dragon Curve is a classic example of a recursively generated fractal shape. It is

obtained by iterating an atomic image under some rules:

Atomic image:



Rules for one iteration:
o apply a 45 degree turn clockwise
o apply a 90 degree turn counterclockwise
o scale down the length of the line segments so that the picture has the same
size as before


Examples:


1.


2.

3.