What is a good stopping case for guess

Assignment Help Computer Engineering
Reference no: EM132208332

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: EM132208332

Questions Cloud

What is your conclusion based on the results : Interpret your coefficients. What is your conclusion based on the results? What are the possible problems with your findings?
Find the difference in the tax payments for the car company : A car manufacturing company starts with the gross income of $4,500,000 with $2,500,000 of operational costs including payments of its workers.
Write a program which alternately prints hello : Write a program which alternately prints "Hello, world!" and "Buy Coca-Cola!" for fixed intervals, between screen clears, indefinitely.
What level of measurement is best for your variables : What level of measurement is best for your variables? Would you use hierarchical (and which type) or k-means? Why did you make your choice?
What is a good stopping case for guess : 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.
What can a differentiation strategy hope to achieve : Should a firm pursue differen- tiation strategy in an industry where customers are very price sensitive? As low prices are often supported by low costs.
Discuss how economic growth is measured : Write a brief essay (300-500 words) that describes how a country's economic growth can be measured and compared. Cover the following areas.
How would you avoid pitfalls and solve the potential problem : Suppose you would like to find out what factors explaining/predicting the students' PSLE achievement and to what extent these factors are important.
What are some stereotypes of the country : Smit discusses two cultural dimensions: 1) Power Distance or Hierarchy; and 2) Uncertainty Avoidance. Explain these terms and explain where the country you plan

Reviews

Write a Review

Computer Engineering Questions & Answers

  Determining the area and perimeter of triangle

The class has attributes length and width, each of which defaults to 1. It has read-only properties which determine the Perimeter and Area of the rectangle.

  Calculate the amount of the mortgage payment

Write a Java program that reads the amount of a mortgage payment and the amount still owed - the outstanding balance.

  Write a function parta which prints a sequence of numbers

Write a function parta(int x) which prints a sequence of numbers starting with x itself, and counting down, but stopping after it first prints a number.

  Wap to output a table of frequency counts for pixel colors

Using the frequency counts from Exercise, write a program to compress the image file using arithmetic encoding.

  Examine the results that were attained by disney

Examine the results that were attained by Disney. Discuss the type of challenges a large organization such as Disney likely encountered.

  Write a reseach paper on host intrusion detection systems

Write a reseach paper is Host Intrusion Detection Systems (HIDS) or AntiVirus Systems. Computer Virus creates major headaches for most organizations.

  Create mini-python projects or programs and to run them in

create mini-python projects or programs and to run them in the python-idle environment. read chapters 15 from think

  How your architecture deals with the concepts introduced

Pick an architecture (other than those covered in this chapter). Do research to find out how your architecture deals with the concepts introduced in this chapter, as was done for Intel and MIPS.

  Draw a behavioral state machine diagram

Draw a behavioral state machine diagram that describes the various states that a travel authorization can have through its approval process. A travel authorization form is used in most companies to approve travel expenses for employees.

  Alternative design strategies for a system

A secondary purpose is to emphasize to you that the consideration of a packaged software solution should be done after the analysis efforts are complete, not as a substitute for analysis. Let us now begin. What processes are needed in order to sha..

  Sketch a basic bicmos inverter and explain its operation

Sketch a basic BiCMOS inverter and explain its operation. - Explain the advantages of this inverter compared to a simple CMOS inverter.

  Define computers with a huge number of neuron circuits

If the brain is a computer and the mind its workings, is this a fitting analogy of computer and its software? What would happen if we had dedicated computers with a huge number of neuron circuits? Would intelligence develop? Would we be able to un..

Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd