1
$\begingroup$

In studying for an exam, I had difficulty with these two questions:

Give a recursive form (including bases) for the following functions.

$$f(n) = 5 + (-1)^n$$

$$f(n) = n(n+3)$$

  • 3
    What have you tried so far? And what is the $S$? Is $S$ specified only at $2$ values?2010-11-23
  • 0
    Your information on $S(\cdot)$ is sparse... for the two $f$'s, make a table and note the pattern and the difference between successive members of the sequence...2010-11-23
  • 4
    Recursion (n) - See: Recursion2010-11-23
  • 0
    How about (for the second $f$):$$f(n)=\cases{0&\text{for }n=0\\0f(n-1)+n(n+3)&\text{for }n>0}$$Recursive? Check. Includes base case? Check. Equal to the given function? Check.2011-10-11

4 Answers 4