Skip to main content

Courses About Pricing Educators

Sign in Get started

Courses About Pricing Educators

Get started Sign in

Loading courses

Loading lessons

Recursion: JavaScript: Uncharted

Courses JavaScriptRecursion

Recursion

Build reliable base cases, trace call-stack frames, traverse nested structures, and choose recursion when the problem shape earns it.

JavaScript
Unit 13 of 20
20 lessons
176 min
420 XP

Every lesson is open. Sign in when you are ready to begin.

Sign in to start

Lessons

20 total

1Boxes Inside BoxesRecognize self-similar problems that can be reduced to smaller versions of themselves.InteractiveConcept6 min20 XPOpen
2Countdown, Two WaysRewrite an iterative countdown as a recursive function with an explicit stopping case.CodeConcept8 min20 XPOpen
3Find the Base CaseIdentify the stopping condition in recursive definitions.InteractiveConcept7 min20 XPOpen
4Sum to nCompute a cumulative sum by combining one number with a smaller recursive result.CodeConcept8 min20 XPOpen
5Frames on the StackArrange the call-stack frames of factorial as recursion descends and returns.InteractiveConcept8 min20 XPOpen
6Factorial with a TraceLog recursive entry and exit events to observe stack growth and unwinding.CodeConcept10 min20 XPOpen
7The Missing Base CaseRepair a stack overflow by adding the missing stopping condition.CodeConcept8 min20 XPOpen
8Head and RestProcess an array recursively by separating its first item from the remaining slice.CodeConcept8 min20 XPOpen
9Mirror WordsReverse a string recursively without using a built-in reverse operation.CodeConcept8 min20 XPOpen
10Predict the RecursionPredict console output by tracing logs before and after a recursive call.InteractiveConcept7 min20 XPOpen
11Fibonacci Feels SlowMeasure the repeated calls made by a naive recursive Fibonacci calculation.CodeConcept10 min20 XPOpen
12Remember with MemoMemoize recursive Fibonacci results in a closure-backed cache.CodeConcept10 min20 XPOpen
13Folders Inside FoldersTotal values across an arbitrarily nested folder structure with recursion.CodeConcept10 min20 XPOpen
14The Spiral RouteDrive a shrinking square route with recursive movement helpers.Code worldConcept11 min20 XPOpen
15Even/Odd Tag TeamUse mutual recursion where two functions alternate calls toward shared base cases.CodeConcept9 min20 XPOpen
16Recursion or Loop?Justify choosing recursion or iteration from the structure and risks of a problem.InteractiveConcept9 min20 XPOpen
17Flatten the NestFlatten arbitrarily nested arrays with recursive traversal.CodePractice10 min20 XPOpen
18Advent CalendarPrint an exact recursive countdown as calendar doors open toward a final morning.CodePractice9 min20 XPOpen
19Which Problems Recurse?Select problems whose self-similar structure makes recursion a natural fit.InteractiveConcept8 min20 XPOpen
20Recursion Mastery CheckSummarize a nested file tree with sound base cases, stack flow, and recursive structure traversal.CodeMastery check12 min40 XPOpen

Functions as Values Objects with Behavior