A good answer might be:

Stop when there are 16 pieces.

The Line on Recursion

Recall the two parts of a recursive solution:

  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.

In terms of the "divide a line into 16 pieces" problem these are:

  1. If a line is small enough, don't divide it.
  2. Divide the line into two pieces.
    • Apply this process to each of the two pieces.


How many sides does a snowflake have?