11/3/12 Recursive Sequences1/2www.regentsprep.org/Regents/math/algtrig/ATP3/Recursive.htm
Topic Index | Algebra2/Trig Index | Regents Exam Prep Center
is the process of choosing a starting term and repeatedly applying the same process to each termto arrive at the following term. Recursion requires that you know the value of the term immediately before theterm you are trying to find.A recursive formula alwayshas two parts:1. the
as a function of
(the term before it.)
Recursive formula: Same recursive formula:
Be sure you understand that thetwo formulas at the left say thesame thing. Different textbookswrite recursive formulas in differentways.
A recursive formula may list the first two (or more) terms as starting values, depending upon thenatrue of the sequence. In such caes, the
portion of the formula is dependent upon the previous two (or more) terms..
Always 2 parts!
Recursion is described asan "iterative" procedure.
Write the first four terms of the sequence:
In recursive formulas, each term is used to produce the next term. Follow the movement of the terms through the set up at the left.
-4, 1, 6, 11
Consider the sequence 2, 4, 6, 8, 10, ...
Explicit formula:Recursive formula:
Certain sequences, such as this arithmetic sequence, can berepresented in more than one manner. This sequence can berepresented as either an explicit (general) formula or a recursiveformula.