Lab 9

Fun with Recursion

Until now, the labs have focused on learning the parts and pieces of a programming language—data types, control structures, data structures, and the like. Now we are switching gears to think about different methods of solving problems. Specifically, you’ll be solving iterable problems using recursion instead of loops. When it comes to recursion, there is no substitute for def practice(): return practice().

Goals

  • Learn to identify the recursive component of a problem
  • Learn to determine the base case of a recursive function
  • Practice recursion with strings
  • Visualize recursion with fractals and the picture module