Chapter 20 Recursion
1. A recursive method is the one that calls itself. An infinite recursion is the one that
never stops.
2. six times. (base case factorial(0)
3. (a) Sum is 15 (5 + 4 + 3 + 2 + 1 = 15)
(b) 7654321
4.
f(n) = 2 if n = 1
f(n) = 2 * 2^(n-1)