Download Recursive Functions Guided Notes

5.6 Recursive Functions
Recursive Function:


Gives a _____________________ ____________.
Gives a way to find each ______________________ output in terms of the
_______________ one.
Look at this sequence of numbers:
This is the NUMBER of the term.
3, 6, 9, 12, ……
Find the first 5 outputs of these functions.
ex. f(0) = 4
f(n + 1) = f(n) + 3
ex. f(1) = -5
f(n) = 2 · f(n – 1) + 1
ex. f(1) = 1
f(2) = 1
f(n + 1) = f(n) + f(n – 1)