Recursion

Individual Post-Class Exercises

  1. Lesson Setup

    1. Start-of-lecture Slides   (Required)

    2. 'Starter' project for the lesson 06 PCEs (VS 2010)

    3. Watch the online videos for this lesson and demonstrate your knowledge (Hand-In)
      You can download a .ZIP of all the videos for this lesson from Microsoft's OneDrive website by opening the folder (click this link to open the folder), then clicking on the "Download" menu item.

  2. Recursion: Figuring Out What Existing, Recursive Code Does

    1. VIDEO: Tracing through recursion
    2. Exercise: Recursion By hand: Warm-up #1
      (Link to the exact same code, in an easy-to-print page NOTE: This is in an MS Word file)
    3. Exercise: Recursion By hand: Warm-up #2 (Hand-In)
      You can hand this in however you want - take a picture using your phone & hand in the image file, do the work in Word directly, do the work in something like MS Paint (or the superior, free alternative, Paint.Net), etc, etc)
      (Link to the exact same code, in an easy-to-print page NOTE: This is in an MS Word file)
    4. Exercise: Recursion By hand: Warm-up #3
      (NOTE: This is in an MS Word file, and is ONLY available in a single, easy-to-print page)
    5. Exercise: Recursion By hand: More Complicated
      (NOTE: This is in an MS Word file, and is ONLY available in a single, easy-to-print page)

  3. Recursion: Writing Your Own, Recursive Code

    1. VIDEO: Writing recursive code: Basic approach
    2. VIDEO: Writing recursive code: PowR example
    3. Exercise: Recursively Printing Numbers 1 - 10
    4. Exercise: Recursively Printing Even Numbers (Hand-In)
    5. Exercise: Recursive Power Function
    6. Exercise: Recursive Multiplication (Hand-In)
    7. Exercise: Write Factorial
    8. Exercise: Fibonacci Numbers (And Arrays!)
    9. Exercise: Print a singly linked list recursively (Hand-In)

  4. Last Steps

    1. Hand in your work:
      Go to the StudentTracker  web app, and hand in your work there (There's a link to StudentTracker on the main page for this course)
      Please submit a .ZIP (and ONLY a .ZIP - not a .RAR, .7z, etc) that contains the Program.cs file, the video outline/viewing quiz .DOCX (or .PDF), any other files you wish to include, and leaves out every thing else (as much as possible).

    2. Make sure that you're working on the next homework assignment.
      Details are listed on the       homework assignment page.
      The due date is listed on the main page.
    3. Practice what you've learned
       Remember that in order to really learn this stuff you're going to need to practice it.  Go back and redo the exercises from this lesson until you've really got it down.  Go back to the prior lesson(s) and review and redo that.  Make sure that you've really got this stuff in your head (and remember that it gets easier each time you redo the work)!
In-Class Materials:

These materials are used by students in the hybrid class during leture time.  Online students can safely ignore everything in this 'In Class Materials' box.

In-Class Materials:

Instructor's Materials:

Videos recorded during class (of the In-Class Exercises):