One of the fun ways to apply the principles of recursion is to generate swirling, spiraling, tessellating art, by deciding what you're drawing, how to change it at each level of recursion, and when to stop. We've started a simple example below, but want you to take it way beyond that, by:

Adding color: And not just the same boring color each time, change it in some way as the function recurses.
Changing the shape: Ovals, rectangles, curves, images, perhaps even alternating shapes at different levels.
Using multiple recursion: Call the drawShape function multiple times inside itself, so that each level draws multiple shapes offset or rotated from one another in some way.

Want to dig deeper? You might be interested in reading up on Koch snowflakes or L-systems.

Computer science theory

Course: Computer science theory > Unit 2

Problem