: Did you know, that if you write an application that guesses a number between
: 1 and 100, using an algorithm that always guesses on the number right
: between the max and the min numbers, letting the user input if the guess
: of too high or too low, it takes the program SEVEN tries to guess the
: number 77!!!
: (Are you thinking of 50? // 1st guess
: too low
: Are you thinking of 75? // 2nd guess
: too low
: Are you thinking of 87? // 3rd guess
: too high
: Are you thinking of 81? // 4th guess
: too high
: Are you thinking of 78? // 5th guess
: too high
: Are you thinking of 76? // 6th guess
: too low
: Are you thinking of 77? // 7th guess!
: yes
: I got it right in 7 tries!
: The code is: too_low: min = guess; // can't be less that this guess
: guess = (max-min)/2 + min;
: goto guess;
: too_high: max = guess; // can't be higher than this guess
: guess = (max-min)/2 + min;
: goto guess;
There are other numbers it can guess in seven tries...
