programming

posted by .

Ancient square root algorithm. The Babylonian algorithm to compute the square root of a number n is as follows:

     1. Make a guess at the answer (you can pick n/2 as your initial guess).
     2. Compute r = n / guess
     3. Set guess = (guess + r) / 2
     4. Go back to step 2 for as many iterations as necessary.
       The more that steps 2 and 3 are repeated, the closer guess
       will become to the square root of n.

Write a program that inputs an integer for n, iterates through the Babylonian algorithm until guess is within 1% of the previous guess, and outputs the answer as a double.

Input Details: The input will consist of a single integer. It is prompted for by the string "Enter number to compute the square root of."

Output Details: The program prints the label "The estimate of the square root of X  is" followed by the estimate of the square root, where X  is the number read in whose square root is being estimated. All numerical values should be printed with exactly two digits past the decimal point.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. Algebra

    Use the quadratic formula to solve the equation. Give exact answers: 2x^2 -1 = 6x. The choices are: a) -3 + square root(7)/2, -3 - square root(7)/2 b) 3 + square root(11)/2, 3 - square root(11)/2 c) 3 + square root(7)/2, 3 - square …
  2. Algebra

    Rationalize each expression by building perfect nth root factors for each denominator. Assume all variables represent positive quantities. I don’t understand how to compute these. Also I don’t have the square root sign so I typed …
  3. Math simplifying mixed radicals

    Please help me simplify these following mixed radicals:: and show me how you did it cause I need to learn : I don't know how to type a square root sign so I just wrote square root and the numbers infront of the square root are supposed …
  4. Math ~CHECK MY ANSWER~

    1) Which of these is a rational number? a. Pi b. Square root 3 ****** c. Square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?
  5. Math ~CHECK MY ANSWERS~

    1) Which of these is a rational number? a. Pi b. square root 3 ****** c. square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?
  6. Math Help!

    Which two square roots are used to estimate square root 67?
  7. Math Help!

    Four students worked to find an estimate for square root 22. Who is closest to finding the true estimate?
  8. college pre-calculus

    simplify: square root (4/3)-square root (3/4) A. 2-sqaure root(3)/2 square root (3) B. square root (7/12) C. square root (3)/6 D. 2/square root (3) which answer?
  9. Calculus

    A rectangle is bounded by the x axis and the semicircle = square root 25-x^2. What length and width should the rectangle have so that its area is a maximum?
  10. math

    1) Which of these is a rational number? a. Pi b. Square root 3 ****** c. Square root 2 d. 1.3 (the # 3 has a line at the top) 2) Which of the following sets contains 3 irrational numbers?

More Similar Questions