Write a program to implement a binary search:

A Player of your program will choose a number between $1$ and $1000$

Your program will make an initial guess and ask a series of questions

Is this your number?

if not is your number higher or lower?

Based on the player's answer the program must

End because the guess is correct

Recompute a new guess and try again

Remember to include comments about edge cases

Remember to include comments in your code