Making Paper Chains

• To Make a Paper Chain of Length n:
  1. If n = 1:
     • Take a strip of paper, bend it around end-to-end, and attach the ends:

       

  2. Otherwise,
     • Make a Paper Chain of Length n-1, then

     • Take a strip of paper, slip it through the loop at one end of the chain of length n-1, bend it around end-to-end, and attach the ends.

• Step 2 of the process is described in terms of itself (recursive), but on a smaller object.

• The process will eventually stop, because n will eventually become 1.