First page Back Continue Last page Overview Graphics
Recursion
Recursive definition
- A recursive definition is one that uses the concept or thing that is being defined as part of of the definition.
- defining something at least partially in terms of itself
- e.g.
- a directory is a part of a drive that can hold files and other directories.
- an ancestor is a parent or an ancestor of a parent
Notes: