Follow these instructions and make a picture.

You must execute this recursive procedure.

(To avoid a trivial result, you have to call

the function at least ten times.)

Start with an empty rectangle

Execute this function...

SplitOrDraw( rectnagle )

For each rectangle...

Randomly choose: split or not

If you choose to split

Randomly choose: horizontal or vertical

If you choose horizontal

Randomly choose y for the split

SplitOrDraw( top half )

SplitOrDraw( bottom half )

If you choose vertical

Randomly choose x for the split

SplitOrDraw( left half )

SplitOrDraw( right half )

If you choose to not split

Randomly choose: fill or empty

if you choose to fill

Draw a filled rectnagle

if you choose empty

Leave it empty (do nothing)