Java
figure out a number chosen by a human user. The human user will think of a number between 1 and 100. The program will make guesses and the user will te the program to guess higher or lower A sample run of the program might look like this (numbers do not need to match exactly) Guess a number between 1 and 100 Is it 50? (h/l/c): h Is it 75? (h/l/c): h Is it 87? (h/l/c) 1 Is it 81? (h/1/c): c Great! Do you want to play again? (y): y Guess a number between 1 and 100 Is it 50? (h/1/c) 1 Is it 25? (h/1/c) h Is it 37? (h/l/c): c Great! Do you want to play again? (y): n Notice that the user inputs the characters 'h', ', and 'c' for higher, lower, and correct, respectively Your program should implement the binary algorithm. Every time the program makes a guess it should guess the midpoint of the remaining possible values. Consider the first example above, in which the user has chosen the number 81 search On the first guess, the possible values are 1 to 100. The midpoint is 50 The user responds by saying "higher" On the second guess the possible values are 51 to 100 The midpoint of 75 The user responds by saying "high er" On the third guess the possible values are 76 to 100. The midpoint is 87 The user responds by saying "lower" On the fourth guess the possible values are 76 to 86. The midpoint is 81 The user responds "correct" The exact numbers guess may vary by one, based on implementation. The midpoint between 75 and 100 might be either 87 or 88, for example Requirements The purpose of the assignment is to practice writing functions. Although it would be possible to write the entire program in the main function, your solution should be heavily structured. The main function must look like this: public static void main (String] args) do playOneGame ) ) while (shouldPlayAgain)) The playOneGame function should have a return type of void. It should implement a complete guessing game on the range of 1 to 100 The shouldPlayAgain function should have a boolean return type. It should prompt the user to determine if the user wants to play again, read in a character, then return true if the character is a y', and otherwise return false In addition, you should implement the helper functions getUserResponseToGuess, and getMidpoint. They should be invoked inside your playOneGame function. getUserResponseToGuess. This function should prompt the user with the phrase "is it
? (h/l/c) with the value replacing the token . It should return a char The char should be one of three possible values: 'h', T, or c'. It should have the following signature public static char getUserResponseToGuess (int guess) getMidpoint. This function should accept two integers, and it should return the midpoint of the two integers. If there are two values in the middle of the range then you should consistently chose the smaller of the two. It should have the following signature public static int getMidpoint (int low, int high)
