Here are some recursive techniques that are fun to learn:
Recursive functions are fun because they can be:
Recursive data structures are fun because they can be: