Lesson 5 of 20 · about 15 min
Thinking recursively
The trick to writing recursion is the "leap of faith". Assume your function already works on smaller inputs, and only figure out how to use that answer. It works on strings and lists, not just numbers.
🔓 Unlock this lesson
This lesson is part of the DoingCamp Pass. Members get every lesson in every course, with all the interactive visuals, coding exercises and challenges.
In this lesson you'll learn:
- Recursive leap of faith
- Recursion on sequences
Free to try in F03 Programming 2: Abstraction & Recursion:
The first 3 lessons of every course are free, no account needed.