Flaky Version of Recursion

A new snowflake picture is formed by drawing a small star at the end of each exposed line of the previous picture:

Here (again) are the two things that recursion does:

1. If the problem is easy, solve it immediately.
2. If the problem can't be solved immediately, divide it into smaller problems, then:
   • Solve the smaller problems by applying this procedure to each of them.

Here are how this applies to the snowflake problem:

1. To draw a tiny snowflake, draw a tiny star.
2. To draw a large snowflake, draw a large star, then draw a half-sized snowflake at the end of each line.

This snowflake drawing procedure stops when the sub-snowflakes reach the smallest size. In nature, if the flake remains in the atmosphere for long the ice crystals keep growing and the flake fills in. Or if flake reaches ground before this happens it has an open structure like our snowflake.