Quick Comp Sci Question (help Please)

Test Preparation AP Test Preparation
1

<p>i think i am good at recursion loops but for some reason, my book and i are not getting the same answers....see for yourself</p>

<p>public int mystery(int k){
if (k==0) return 0;
else return (1+mystery(k/2)
}</p>

2

<p>What's the question?</p>

3

<p>sorry guys...
its what is mystery(10)</p>

4

<p>bump...please help guys</p>

5

<p>i got 3, what'd you get</p>

6

<p>i got 3 too, but the answer the book says its 4....
-_-</p>

7

<p>anyone else want to give it a try?
and if you do get four, tell me how...</p>

8

<p>It's four.</p>

<p>mys(10) --> 1 + mys(5)
mys(5) ---> 1 + mys(2)
mys(2) ---> 1+ mys(1)
mys(1) ----> 1 + mys(0)
mys(0) = 0</p>

<p>Working our way up: 0 + 1 + 1 + 1 + 1 = 4</p>

9

<p>yep, i got 4 too</p>

10

<p>oh yeah, piccolojunior's right, it is 4. I skipped a step</p>

11

<p>thanks guys...</p>

12

<p>Its 4 (10 char).</p>