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

  Mathematics in computing

Binary search tree, and postorder and preorder traversal Determine the shortest path in Graph

  Ict governance

ICT is defined as the term of Information and communication technologies, it is diverse set of technical tools and resources used by the government agencies to communicate and produce, circulate, store, and manage all information.

  Implementation of memory management

Assignment covers the following eight topics and explore the implementation of memory management, processes and threads.

  Realize business and organizational data storage

Realize business and organizational data storage and fast access times are much more important than they have ever been. Compare and contrast magnetic tapes, magnetic disks, optical discs

  What is the protocol overhead

What are the advantages of using a compiled language over an interpreted one? Under what circumstances would you select to use an interpreted language?

  Implementation of memory management

Paper describes about memory management. How memory is used in executing programs and its critical support for applications.

  Define open and closed loop control systems

Define open and closed loop cotrol systems.Explain difference between time varying and time invariant control system wth suitable example.

  Prepare a proposal to deploy windows server

Prepare a proposal to deploy Windows Server onto an existing network based on the provided scenario.

  Security policy document project

Analyze security requirements and develop a security policy

  Write a procedure that produces independent stack objects

Write a procedure (make-stack) that produces independent stack objects, using a message-passing style, e.g.

  Define a suitable functional unit

Define a suitable functional unit for a comparative study between two different types of paint.

  Calculate yield to maturity and bond prices

Calculate yield to maturity (YTM) and bond prices

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