Use engaging visual examples of recursion to improve students’ understanding of the concept.

  • The following 3 activities demonstrate the utility of recursion while keeping students interested:
    • Ask students to examine simple fractals, such as the Sierpinski triangle, then write a program to create their own fractal.
    • Assign implementing a recursive flood fill algorithm to change the color of a region.
      • This is familiar to most students as the “paint bucket” tool in many programs.
    • Have students implement a recursive algorithm to find a path through a maze.