- 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.