TITLE: Recursing into the Weekend
AUTHOR: Eugene Wallingford
DATE: February 02, 2007 6:13 PM
Between meetings today, I was able to sneak in some reading.
A number of science bloggers have begun to write a series
of "basic concepts" entries, and one of the math bloggers
wrote a piece on the basics of
recursion and induction.
This is, of course, a topic well on my mind this semester
as I teach functional programming in my Programming
Languages course. Indeed, I just gave my first lecture on
data-driven recursion in class last Thursday, after having
given an introduction to induction on Tuesday. I don't spend
a lot of time on the mathematical sort of recursion in this
course because it's not all that relevant to to the processing
of computer programs. (Besides, it's not nearly as fun!)
This would would probably make a great "basic concepts in
CS" post sometime, but I don't have time to write it today.
But if you are interested, you can browse my
from the first day of recursive programming techniques in
(And, yes, Schemers among you, I know that my placement of
parentheses in some of my procedures is non-standard. I do
that in this first session or so so that students can see the
if-expression that mimics our data type stand out.
I promise not to warp their Scheme style with this convention