#
Recursion

##
Grinnell Science Project · August 21–22, 2018

As part of the Grinnell Science Project,
each of the departments in the Division of Science
offers a two-day workshop, similar to a class in an introductory course.

This is the front-door page for the 2018 workshop in computer science,
“Recursion.”
Recursion is a structural pattern
in which a composition contains a transformed and possibly simplified copy of itself.
In this workshop,
we'll see how some simple forms of recursion work in mathematics,
programming, and graphics.

- Dragon curves
- Racket and DrRacket
- Arithmetic in Racket
- Names and definitions
- Functions and λ-expressions
- Arithmetic conditions
- Conditional expressions
- Defining natural numbers
- Recursion over natural numbers
- Constructing lists
- List functions
- Structural induction
- Recursion over lists
- Drawing the dragon