Programming
Recursion
Functions that call themselves. If you know induction, you already know the idea; this is the practice.
About 8 hours of study.
Where to learn it
Read
Watch
Introduction to Computer Science and Programming in Python (MIT 6.0001, Fall 2016)
Ana Bell, Eric Grimson, John Guttag
Lecture 6, Recursion and dictionaries
Practise
Top Interview 150
LeetCode
Top Interview 150: Backtracking
Grouped by topic, which makes it a good map of interview DSA. Needs a free account.
Other options
- Composing Programs (read)
Section 1.7, Recursive functions
Wrong chapter, dead link, or know something better? Tell us on GitHub.
Before and after
Recursion