Calculate a point near the middle of the range

Assignment Help Computer Engineering

Reference no: EM132207761

Write a program that asks the user to think of an integer between 1 and 1,000,000, and then guesses the number through a series of yes/no questions.

To guess the number, the program calls a recursive method 'guess' that has two parameters, low and high.

The precondition for the method requires that the user's number lie in the range low...high so that the program's initial call is to guess (1, 1000000). What is a good stopping case for guess, when it can guess the user's number with little or no work? Answer: If (low == high), then there is only one possible number, and the method can guess that number.

On the other hand, if (low < high), then the method should calculate a point near the middle of the range:

midpoint = (low + high) / 2

Then the method asks the user whether the midpoint is the correct number. If so, the method is finished. On the other hand, if the midpoint is not the user's number, then the method asks whether the correct number is larger than midpoint.

If so, the method knows that the user's number lies in the range midpoint + 1 to high, and a recursive call can be made to solve the smaller problem of finding a user's number in the range midpoint + 1 to high.

On the other hand, if the user's number is not larger than midpoint, then a recursive call can be made to solve the smaller problem of finding a user's number in the range low to midpoint - 1.

Reference no: EM132207761

Questions Cloud

Allow the user to specify a filename on the command line : Write a program that allows the user to specify a filename on the command line. If the filename is not specified, the program prompts the user for the filename.

Discuss the rothchild-stiglitz model : Consider the basic Rothchild-Stiglitz model with asymmetric information and robust and frail individuals. Suppose the government imposes a tax-and-subsidy.

Importance of carrying out process of analysis of position : What is the importance of carrying out the process of analysis of position in a company?

What is wrong with jack attitude toward equal employment : What’s wrong with Jack’s attitude toward equal employment? Explain both his attitudes and the problems with them.

Calculate a point near the middle of the range : Write a program that asks the user to think of an integer between 1 and 1,000,000, and then guesses the number through a series of yes/no questions.

Write a program that will ask the user for a given name : Write a program that will ask the user for a given name and report the corresponding family name.

Sustain the competitive advantage in the widget market : Based on the readings, what would you advise Widgets ‘R Us to do in order to sustain the competitive advantage in the widget market?

Find out a projection of the state of the economy : Find out a projection of the state of the economy in the near future (e.g. growth rate, interest rates, inflation rates, unemployment rates, etc.)

Why is it specifically important for management overall : Write a post about why Organizational Behavior is important in your field of study. Why is it specifically important for management overall?

User Account

All Pages