Homework Help: programming

Posted by aymee on Thursday, February 23, 2012 at 5:36am.

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.

programming - MathMate, Thursday, February 23, 2012 at 8:51am
See response at:
http://www.jiskha.com/display.cgi?id=1329993466

Answer this Question

Related Questions

Algebra - Rationalize each expression by building perfect nth root factors for ...
Math - Just need some help... Directions: Multiply or raise to the power as ...
Math - What is the square root of 12? 3.464 Well, that's true, but you could...
Algebra - Use the quadratic formula to solve the equation. Give exact answers: ...
Math - Could someone please help me with this math problem? This is what I have ...
prime numbers - Which of these is a prime number? 407, 409, 411, or 413 409 how ...
College Algebra - I need some help with a handful of questions. I need to see ...
College Algebra - I need some help with a handful of questions. I need to see ...
College Algebra help please - I need some help with a handful of questions. I ...
Advanced Algebra - Can you please explain to me how I can solve these problems...

For Further Reading

First Name:
School Subject:
Answer: