[Tutor] Python_About "Guess my number" program

[Alan Gauld]

On 12/12/2018 05:26, Hoang Quoc Dat wrote:

> find out 1 similar program but the coding logic is like: The computer keeps
> guessing the middle number of the range and narrow down the range by
> focusing on only the upper/lower part of the range after receiving our
> answer.
> 
> I somehow have come to believe that the Python language and our logical
> thinking can do better than that option of choosing the middle number all
> the time but I still cannot find out the proper answer

Actually, that is quite an efficient algorithm.
It even has a name: the "binary chop".

But can you think of a better one? Forget about
the computer. Ask how you would do it using pen
and paper. How would you guess the number?

Once you understand that you should be able to
program Python to do the same thing.

-- 
Alan G
Author of the Learn to Program web site
http://www.alan-g.me.uk/
http://www.amazon.com/author/alan_gauld
Follow my photo-blog on Flickr at:
http://www.flickr.com/photos/alangauldphotos