Koch Snowflake and the Thue-Morse Sequence

When you first study recursion, you will invariably run into a “factorial” example. But if you are lucky, you will also run into a far more interesting algorithm – one that draws a fractal geometry construct called the “Koch snowflake”. This curve was discovered in 1904 by Swedish mathematician Helge