Skip to content

Instantly share code, notes, and snippets.

@silppuri

silppuri/newton.hs

Last active December 25, 2015 12:49
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save silppuri/6979010 to your computer and use it in GitHub Desktop.
Save silppuri/6979010 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
newton.hs
-- newton's method for sqrt
goodEnough :: Double -> Double -> Bool
goodEnough guess x = abs(x - guess * guess) / x < 0.00001
improveGuess :: Double -> Double -> Double
improveGuess guess x = (guess + x / guess) / 2
sqrtIter :: Double -> Double -> Double
sqrtIter guess x
| goodEnough guess x = guess
| otherwise = sqrtIter (improveGuess guess x) x
sqrt' :: Double -> Double
sqrt' x = sqrtIter 1.0 x
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment