Introduction to Recursive Programming

 

List of Figures

 

1.1 Examples of recursive entities.

1.2 Recursive decomposition of lists and trees.

1.3 Family tree representing the descendants of a person, which are its children plus the descendants of its children.

1.4 Recursive problem solving.

1.5 Decompositions of the sum of the first positive integers.

1.6 Decompositions of the sum of the elements in a list, denoted as a, of (n=9) numbers.

1.7 Functions that compute the sum of the first n natural numbers in several programming languages.

1.8 Data structures similar to lists, and parameters necessary for defining sublists.

1.9 Thought experiment in a classroom, where an instructor asks a student to add the first 100 positive integers. S(n) represents the sum of the first n positive ...