Lesson 0.3 Intro

Introduction to Recursion

"In order to understand recursion, one must first understand recursion."

"Did you mean: recursion"

Prerequisites and What to Expect

Prerequisites: Make sure you are familiar with concepts taught in Lessons 0-1 and 0-2.

What to Expect: In this lesson, we will:

• Recursion - one of the central ideas of computer science. Open your mind and be prepared to see the magic recursion does!

Readings

Here are some outdated readings (written for the Scheme language) that we found useful in understanding recursion:

• SS Ch. 11 - Introduction to Recursion
• SS Ch. 12 - The Leap of Faith
• SS Ch. 13 - How Recursion Works
• SS Ch. 14 - Common Recursive Patterns