Recursive Definitions
Consider the following list of numbers:
24, 88, 40, 37
Such a list can be defined as
A LIST is a: number
or a: number comma LIST
That is, a LIST is defined to be a single number, or a number followed by a comma followed by a LIST
The concept of a LIST is used to define itself
Previous slide
Next slide
Back to first slide
View graphic version