What does f(250,2) return? f(m, n){ ans = 1; count = 0; while(ans <= m){ count…
2022
What does f(250,2) return? f(m, n){ ans = 1; count = 0; while(ans <= m){ count = count + 1; ans = ans * n; } return(count); }
- A.
7
- B.
8
- C.
6
- D.
9
Attempted by 658 students.
Show answer & explanation
Correct answer: B
Compute powers of 2 until exceeding 250: ans = 1 (count 0)
ans = 2 (count 1)
ans = 4 (count 2)
ans = 8 (count 3)
ans = 16 (count 4)
ans = 32 (count 5)
ans = 64 (count 6)
ans = 128 (count 7)
ans = 256 (count 8) → now ans > 250, stop
Return count = 8