Module 6: Recursion

The first step to understanding recursion is understanding recursion.

To get the exercises repository for modules 4-6, click here.

• What is Recursion?
• Why use Recursion?
• Factorial Method
• Base Case
• Tracing Recursive Methods
• Tracing Challenge : Recursion
• Summary
• Recursion Summary
  • Concept Summary
  • Vocabulary Practice
  • Common Mistakes
• Mixed Up Code Practice
• Code Practice with Recursion
• Studio 6: Recursive Puzzles
  • Studio Setup and Procedure
  • Overview
  • Investigate IterativeMethods.geometricSum(n)
  • Implement RecursiveMethods.geometricSum(n)
  • Recursive Drawing, Circles Upon Circles
  • Investigate IterativeMethods.reverse(array)
  • Implement RecursiveMethods.reverse(array)
  • Investigate IterativeMethods.gcd(p, q)
  • Implement RecursiveMethods.gcd(p, q)
  • Demo
• Assignment 6: More Recursive Puzzles
  • Assignment Setup
  • More Recursive Puzzles
  • Questions to ask if you get stuck
  • Exponents
    • Tips for completing Exponents
    • Submittting Exponents
  • Array Sum
    • Tips for Array Sum
    • Submitting Array Sum
  • Dragon Curves
    • Tips for completing this method
    • Submitting this method
  • Max Path Length
    • Testing and Debug App
    • Chose Correctly
    • Chose poorly
    • Tips for this method
    • Submitting this method, Max Path Length
  • Submitting your work

You have attempted of activities on this page