Recursion

Docsity.com

Recursively defined sequences

To define a sequence recursively:

•give initial conditions, i.e., the values of the first

few terms explicitly;

•give a recurrence relation, i.e., an equation that

relates later terms in the sequence to earlier

terms.

Example:

•Define the following sequence recursively:

1, 4, 7, 10, 13, …

•Solution: a1 = 1, an = an-1 + 3 for n≥2

Docsity.com

##### Document information

Uploaded by:
atasi

Views: 887

Downloads :
0

Address:
Mathematics

University:
Islamic University of Science & Technology

Subject:
Discrete Mathematics

Upload date:
27/04/2013