An example of a recursively defined function
3.3
f(0) = 3
f(n+1) = 2f(n) + 3
Then:
f(1) =
f(2) =
f(3) =
f(4) =
2f(0) + 3
= 2*3 +3 = 9
2f(1) + 3
= 2*9 + 3 = 21
2f(2) + 3
= 2*21 + 3 = 45
2f(3) + 3
= 2*45 + 3 = 93
Previous slide
Next slide
Back to first slide
View graphic version