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: Python: Uncharted

Courses PythonRecursion

Recursion

Design honest base cases, reason about call stacks, process recursive structures, add memoization, and choose recursion only when it fits the problem and Python’s limits.

Python
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 structures that naturally suggest recursive thinking.InteractiveConcept7 min20 XPOpen
2Countdown, Two WaysWrite a recursive countdown beside an equivalent loop-based countdown.CodeConcept8 min20 XPOpen
3Find the Base CaseIdentify the stopping rule that prevents a recursive definition from continuing forever.InteractiveConcept7 min20 XPOpen
4Sum to nReturn the sum from one through n with a base case and a smaller recursive call.CodeConcept8 min20 XPOpen
5Frames on the StackOrder recursive call frames on the descent and their returned values on the climb.InteractiveConcept8 min20 XPOpen
6Factorial with a TracePrint entry and exit messages that reveal both halves of a recursive factorial.CodeConcept9 min20 XPOpen
7The Missing Base CaseRepair a recursive countdown that crashes because it never stops calling itself.CodeConcept8 min20 XPOpen
8Head and RestSum a list recursively by separating its first value from the remaining slice.CodeConcept8 min20 XPOpen
9Mirror WordsReverse text recursively by moving its last character ahead of a smaller prefix.CodeConcept8 min20 XPOpen
10Predict the RecursionTrace a recursive return expression before running the program.InteractiveConcept8 min20 XPOpen
11Fibonacci Feels SlowMeasure the repeated work performed by a naive recursive Fibonacci function.CodeConcept9 min20 XPOpen
12Remember with MemoMemoize recursive Fibonacci with a dictionary captured by a closure.CodeConcept10 min20 XPOpen
13Folders Inside FoldersTotal file sizes through an arbitrarily nested dictionary of folders.CodeConcept9 min20 XPOpen
14The Spiral RouteDrive a shrinking square route with recursive Python functions and no loops.Code worldConcept12 min20 XPOpen
15Even/Odd Tag TeamUse mutual recursion so two functions alternate toward a shared zero base case.CodeConcept8 min20 XPOpen
16Recursion or Loop?Choose recursion or iteration honestly from problem shape, depth, and Python limits.InteractiveConcept9 min20 XPOpen
17Flatten the NestFlatten arbitrarily nested lists while preserving left-to-right leaf order.CodePractice11 min20 XPOpen
18Advent CalendarPrint a recursive day-by-day countdown with one exact holiday greeting.CodePractice9 min20 XPOpen
19Which Problems Recurse?Distinguish naturally recursive problems from flat totals and unbounded streams.InteractiveConcept8 min20 XPOpen
20Recursion Mastery CheckReport the total, leaf count, and maximum depth of an arbitrarily nested list.CodeMastery check12 min40 XPOpen

Functions as Values Classes