So, i = 1 and j = 12. Then , so we proceed to . We have j - i = 11, 11 / 2 = 5.5, , so k is assigned 1 + 5 = 6. Then T[6] = 3 >= 0, so we call FindZero(1,6), i.e., the new values for i and j are 1 and 6, respectively.

For your verification, the next value of k is 3, and zero is found on the 5th step.