Read

Create

Read

Create
My GuidesCommunity Guides
Create NewGo Pro

Want more?

Go pro

Theme

Recursive Thinking and Structures

Chapter 1
Explore the fundamentals of recursion, recursive data structures, and develop the ability to think recursively and apply these concepts in problem-solving.

Goals

  • Understand and apply recursion in Racket

  • Traverse and process recursive data structures

  • Prove properties of recursive functions and structures using induction

Key Concepts

  • Recursion

  • Recursive Data Structures

  • Induction

Introduction to Recursion

Learn the basics of recursion, how it works, and how to trace recursive functions.

Recursive Data Structures

Dive into lists, Peano numbers, and binary trees, and learn how to manipulate these structures using recursive functions in Racket.

Proving with Induction

Understand the principles of mathematical induction and how to apply them to prove statements about recursive functions and data structures.