Unit 7: Fractals and Recursion

Lab 1: Trees

Lab 1, Page 1: Fractal

A fractal is an infinite repeating pattern made up of copies (or slight variations) of the same shape. In this picture, the green branch is (essentially) the same shape as the entire picture.

Lab 1, Page 1: State Transparency

State transparency means putting everything back exactly as it was when you started. It is especially important when blocks depend on other blocks. Usually, this means returning the sprite to the same position and direction and returning the pen to the same color and size.

Lab 1, Page 1: Recursion

Using a procedure inside of itself is called recursion.

You learned about recursion on Unit 3 Lab 1 Page 3: Using Abstraction to Nest Triangles.
Lab 1, Page 2: Base Case

This different version for the lowest level of a recursive script is called the base case.