Determine the value for the following recursive method when x = 25.

Question

Question options:

1)	7
2)	-5
3)	-2
4)	-3
5)	2

Answer 1

Hello, Brandon,

(I know that I just answered a simpilar question, but let's pretend I didn't....)

Were I presented with this question, I'd probably either grab a pencil and a piece of paper, or maybe write a small program. Instead, I'll use text, and develop the steps to answer it, so you can follow along. First, let's restate the problem:

Determine the value for the following recursive method when x = 25.

f(x) = f(x - 6) + 1, iff x > 7; or -5, iff x <= 7

So:

f(25) = f((25) - 6) + 1 = f(19) + 1, because x > 7

f(19) = f((19) - 6) + 1 = f(13) + 1, because x > 7

f(13) = f((13) - 6) + 1 = f(7) + 1, because x > 7

f(7) = -5, because x <= 7

Now:

f(25) = f(19) + 1

= (f(13) + 1) + 1

= ((f(7) + 1) + 1) + 1

= ((-5 + 1) + 1) + 1

= -2