In this course you will write and debug recursive functions, while learning how to think inductively for algorithmic problem solving.

Through a sequence of digital currency-themed programming challenges, you will learn how to break a problem into smaller versions of itself. More advanced topics like recursing over data structures, such as trees, are introduced gradually.

Master the foundations of inductive thinking.

Write recursive functions to describe inductive patterns.

Introduction to Recursion

/courses/recursion-in-python/intro-recursion/induction/

Induction

/courses/recursion-in-python/intro-recursion/recursion/

Recursion

/courses/recursion-in-python/intro-recursion/call-stack/

The Call Stack

/courses/recursion-in-python/intro-recursion/avoiding-infinite-recursion/

Avoiding Infinite Recursion

/courses/recursion-in-python/intro-recursion/practice/recursion-in-python-level-1-review-1/

Level Review

Write recursive functions with multiple base cases and multiple recursive calls.

Write recursive functions that shrink dynamically toward the base case.

Recursion Mechanics

/courses/recursion-in-python/recursion-mechanics/multiple-base-cases/

Multiple Base Cases

/courses/recursion-in-python/recursion-mechanics/multiple-recursive-calls/

Multiple Recursive Calls

/courses/recursion-in-python/recursion-mechanics/tracing-multiple-calls/

Tracing Multiple Calls

/courses/recursion-in-python/recursion-mechanics/dynamic-recursive-steps/

Dynamic Recursive Steps

/courses/recursion-in-python/recursion-mechanics/practice/recursion-in-python-level-2-review-1/

Use recurrence relations to describe recursive patterns.

Use conditional statements to control the recursive step.

Recursive Choices

/courses/recursion-in-python/recursive-choices/recurrence-relations/

Recurrence Relations

/courses/recursion-in-python/recursive-choices/conditioning-on-input/

Conditioning on Input

/courses/recursion-in-python/recursive-choices/choosing-recursive-path/

Choosing a Recursive Path

/courses/recursion-in-python/recursive-choices/practice/recursion-in-python-level-3-review-1/

Program recursive functions in Python to gear up for algorithmic thinking.

Master the fundamentals of designing algorithms, the key to solving problems with computers.

Recursion in Python

Level 1Introduction to Recursion

Level 2Recursion Mechanics

Level 3Recursive Choices

Course description

Topics covered