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
Section not checked yet
Practise
No practice set picked yet.
Suggest oneOther options
- Composing Programs (read)
Section 1.7, Recursive functions
Before and after
Recursion